At $3.5 million - a drop in the bucket by today's movie budgets - this film was the costliest of the Ray Harryhausen Sinbad trilogy (and the second costliest Harryhausen film in general, behind his next and last film, Clash of the Titans (1981), which cost $15 million).
An uncredited Peter Mayhew is the live suit actor stand-in for the stop-motion Minaton (the bronze mechanical minotaur), whose name is a portmanteau of "minotaur" and "automaton". Before filming, Mayhew was working as a hospital attendant at King's College Hospital in London. Producer Charles H. Schneer saw Mayhew's photo, in which he was literally standing above the crowd around him. Filmed in 1975, this was Mayhew's very first role, right before playing his more famous role of Chewbacca in Star Wars: Episode IV - A New Hope (1977), filmed in 1976. Both films were released in 1977 (but ironically, "Star Wars" was released three months ahead of "Sinbad and the Eye of the Tiger").
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.
When approaching the castle of Milanthius, Jane Seymour's dress switches from green to blue depending on the shot. Greenscreen shots would have required the blue dress or it would have been composited out.