Exteriors of this movie were filmed on the Mediterranean coasts and islands, described in Homer's Odyssey.Filming also was to take place on the Greek island of Ithaca, but was canceled because of an earthquake.
The film was released in both Italian and English language versions.Kirk Douglas and Anthony Quinn dubbed their own voices for the English language version.
Actress Silvana Mangano was married to producer Dino De Laurentiis at the time.
The original director, Georg Wilhelm Pabst, quit at the last minute. Cinematographer Mario Bava co-directed the film without receiving credit.
The first of three films co-starring Kirk Douglas and Anthony Quinn, the others being "Lust for Life" (1956) and "Last Train from Gun Hill" (1959).