Terwijl de film zich afspeelt in het oude Griekenland, vond het grootste deel van de filmen plaats op geluidsfasen en backlots in Montreal. De productie gebruikte ook locaties in Malta Voor sommige buitenopnamen, zoals de scènes met het Perzische leger.