Producers Charles Schneer and Ray Harryhausen based their production in Spain (Madrid as well as the island of Majorca) to take advantage of the local rugged scenery. At one point the possibility of filming some scenes at the landmark Alhambra palace in Granada was raised; however, rental fees demanded by local authorities proved prohibitive. Eventually the company was able to film at the Royal Palace of La Almudaina. Other scenes were done in the Caves of Artà (the temple of the Oracle) and the Torrent de Pareis