Dopo l'acquisizione del Generalife da parte dello Stato nel 1921, l'opinione pubblica si mostrò favorevole alla creazione di un parco pubblico, il che portò alla sistemazione a giardino della zona tra l'Alhambra e gli edifici del Palazzo del Generalife.
L'area fu divisa in tre parti, realizzate in successione, che oggi formano i Giardini Nuovi. Nel 1931 fu sistemata la parte più vicina all'edificio, come giardino-labirinto con archi di rose e cipressi; nel 1951 fu ampliata sotto la direzione dell'architetto Prieto Moreno, in un'interpretazione del giardino musulmano, con un canale a croce, viali e fitte pareti di cipressi, e un pergolato aperto sul paesaggio dell'Alhambra e della città.
Infine, nel 1952, fu completata con l'anfiteatro all'aperto, creato appositamente per il Festival Internazionale di Musica e Danza di Granada, che da allora vi si svolge.
