A Thousand and One Nights (1945)
A Thousand and One Nights (1945) is a tongue-in-cheek Technicolor fantasy film set in the Baghdad of the One Thousand and One Nights, starring Cornel Wilde as Aladdin, Evelyn Keyes as the genie of the magic lamp, Phil Silvers as Aladdin's larcenous sidekick, and Adele Jergens as the princess Aladdin loves.
More at Wikipedia.