El nombre de esta plaza proviene de unos aljibes que construyó el Conde de Tendilla en 1494 en el barranco que separa la Alcazaba y los palacios. Estos aljibes, de 34 metros de largo, 6 de ancho y 8 de alto, se convirtieron posteriormente en la plaza actual al soterrarlos junto con las calles y las plazas circundantes. La plaza forma una extensa explanada entre las torres y las defensas de la Alhambra por un lado, y por otro por la Puerta del Vino y los Palacios árabes y el Palacio de Carlos V, que nos muestra unas expléndidas vistas de la ciudad, el Albaicín y el Sacromonte. 

A partir de 1955, se realizaron unas excavaciones que han descubierto la plaza medieval.