Este aljibe hispano-árabe es uno de los restos que ha pervivido de la alcazaba militar almohade, ya que el edificio que lo alberga – el Palacio de las Veletas, actual Museo de Cáceres-, fue reestructurado en el siglo XV y remodelado en en los siglos XVII y XVIII. Aún conserva agua.
Este almacén de agua, que sigue recogiendo la lluvia que cae en el patio renacentista que lo cubre, es uno de los más grandes de su época, de ahí su espectacularidad, potenciada por la luz dorada que se vierte desde el cenit hacia las cinco naves compuestas por arcos de herradura.