Fue una obra a la que Manuel de Falla dedicó los últimos veinte años de vida. En principio, era obra que tenía pensada para el Orfeón Catalán de Barcelona, confiando en poder estrenar la obra durante la Exposición Universal de Barcelona (cartas cruzadas con Josep Maria Sert, que había de pintar los decorados, hablan de representarla en la Plaza del Rey de Barcelona, utilizando los muros del antiguo palacio real de los Condes de Barcelona como escenario) o en la Exposición Iberoamericana de Sevilla que se celebraban el año 1929. No obstante, Falla no acabó la obra para entonces siguió trabajando en la obra durante los años siguientes. En diciembre del año 1930 viajó a Cádiz y realizó una excursión, inspirada por sus trabajos en "Atlántida", al islote de Sancti Petri, lugar en el que supuestamente estarían las ruinas del templo de Hércules.