Se encuentra en los sótanos de la Casa de la Veletas o Museo Municipal de Cáceres es considerada la estancia de mayor interés, correspondiendo a la parte baja del antiguo alcázar almohade, es un modelo repetido dentro de las mayoría de las casas en época musulmana.

Tras la toma de Cáceres por los cristianos muchos de los palacios y conventos mantuvieron esta tradición, siendo una forma sencilla y barata de tener agua limpia dentro de las casas, solamente alguna familias adineradas tenían los recursos necesarios para mantener el Aljibe en el interior de sus palacios.

Su construcción puede datar entre el siglo IX y XI, es considerada como el Aljibe Árabe más importante de la península ibérica por sus dimensiones y su estructura.

Construido en planta irregular para adaptarse a la tipología del terreno, parte del aljibe se construye en un hueco de la roca. Tiene unas dimensiones de 14 metros de largo por 10 de ancho, fue construido con materiales reciclados de antiguas construcciones romanas y visigodas. Los arcos son del tipo árabe de herradura apoyados sobre el suelo compacto de treinta centímetros de argamasa que sirve para impermeabilizar el suelo.