Philippe de Broca chciał, aby Szeherezadę zagrała Mathilda May, lecz ta odrzuciła ofertę.
Film kręcono na Malcie i w Maroku.
Okres zdjęciowy trwał od 17 kwietnia do 22 września 1989 roku.