After the live action filming was done, it took animator Ray Harryhausen almost 1½ years to do the animation, all from his own home studio.
At $7 million - a drop in the bucket by today's movie budgets - this was the costliest of the Ray Harryhausen films to date.
An actor in make-up originally was to play the Troglodyte but animator Ray Harryhausen said they were striving for "that fantasy effect that [King Kong (1933)] had, that wonderful never-neverland of fantasy". So he created the creature himself.
Animator Ray Harryhausen was forced to create a baboon creature, as an actual animal would have been difficult, if not impossible, to train
According to Ray Harryhausen's memoirs, British singer/actor Paul Jones was among the various British and American actors short-listed for Sinbad.
This is the second Sinbad film to have an actor who's played Doctor Who. But while Patrick Troughton was the Doctor before his appearance in this film, Tom Baker appeared in The Golden Voyage of Sinbad (1974) right before becoming the Doctor.
Laurence Naismith was first choice for the role of Melanthius but was unavailable due to other commitments.