The original script called for Perseus to cut off Medusa's head by throwing his shield at her. Harry Hamlin convinced the producers to let him use his sword, as that was how it happened according to Greek Mythology.
The Kraken was not the name of a titan in Greek mythology, but a sea monster from Scandinavian mythology.
Neil McCarthy only played Calibos in head shots and half-body shots. All full body shots of Calibos were played by a stop-motion model.
This big budget 1981 release became the last feature film for which Ray Harryhausen created the special effects. It was also the only one in which he had assistants.
Screenwriter Beverley Cross was a student of mythology and he developed a storyline centering on Perseus and Andromeda which linked together a number of myths. He took the idea to producers Charles H. Schneer and Ray Harryhausen. The story was modified to add more creatures. Cross's wife, actress Maggie Smith, appeared in the film as Thetis.