Está basada en la novela titulada The Book of the Thousand Nights and a Night, traducción de la colección de historias de Las mil y una noches, realizada por Richard Francis Burton.
Se construyó un estudio de sonido de treinta y dos mil pies cuadrados en un campo de algodón turco para manejar los elaborados decorados requeridos en esta película. Se crearon cuarenta y ocho decorados únicos para reflejar la diversidad de las ubicaciones de las historias.
El nombre del camello de Ali Baba es "Saffra", que significa "viajero".