Harryhausen paid tribute to one of his inspirations, The Thief of Bagdad (1940), with this film. Both had the same composer, and Kali's dance copies many moves of the six-armed robot in the 1940 film. The Hindu-style temple in the 1940 film is echoed in the Hindu-style carvings of Lemuria, and the look of the Lemurians is based on the 1940 film as well; there are other echoes and influences to be seen by those familiar with both films.
The closed-captioner for this movie decided to have some fun with Prince Koura's lines. When Koura says his unintelligible magic spells to summon the dark spirits against Sinbad and his crew, the captions for the first time he does that read, "SSFUP AOCOC ROF OOKCUC MI" (which is IM CUCKOO FOR COCOA PUFFS spelled backwards); and subsequently, "TTIBBAR YLLIS. YLNO SDIK ROFERA XIRT" (that reverses to TRIX ARE FOR KIDS ONLY. SILLY RABBIT).
Robert Shaw desperately wanted the role of Sinbad but was placated by being cast uncredited as the Oracle. His face was heavily swathed in make-up and his voice electronically altered by a sound engineer.
When Sinbad and the others land on Lemuria there is a cliff along the left side of the beach with carvings on it. According to an interview given by Ray Harryhausen this cliff doesn't actually exist. The scene was shot on a popular beach in Spain and the cliff is a matte painting that was put in to hide all the spectators.
The Griffin, which fights the One-Eyed Centaur, was originally going to be a Neanderthal man, according to Ray Harryhausen's early concept art for the project (illustrated in charcoal pencil). The "Neanderthal man" concept would later be realized into the Troglodyte in Sinbad and the Eye of the Tiger (1977).
A "Valley of the Vipers" sequence was devised by Ray Harryhausen. This would have featured both real snakes and giant animated snakes. However, this sequence was unused, as producer Charles H. Schneer was afraid of snakes (and argued that the scene would upset pregnant women).