De Deense componist Carl Nielsen (1865 - 1931) schreef naast een zestal symfonieën, drie soloconcerten (voor fluit, klarinet en viool), kamermuziek en vocale werken ook muziek voor het theater: twee opera's (Saul & David enmaskerade) en toneelmuziek bij een zestiental toneelstukken. De muziek voor Aladdin kwam tot stand op verzoek van Johannes Nielsen, de directeur van de Koninklijke Schouwburg in Kopenhagen, die samen met acteur/regisseur Johannes Poulsen het werk van Adam Oehlenschläger (gebaseerd op de Sprookjes van 1001 Nacht) in een nieuwe regie op de planken bracht. Uit deze toneelmuziek destilleerde Carl Nielsen een zevendelige orkestsuite, die op 6 februari 1919 onder zijn eigen leiding ten doop werd gehouden, nog vóór de première van het gelijknamige toneelstuk.
De bewerking voor harmonie-orkest van Johan de Meij omvat de volgende delen:
1. Oriental Festival March (Oosterse Feestmars)
2. Aladdin's Dream / Dance of the Morning Mist (Aladdin's Droom / Dans van de Morgennevel)
3. African Negro Dance (Afrikaanse Negerdans)