Edificada en el mismo punto donde se encontraba la antigua alcazaba musulmana de Cáceres, la Casa de las Veletas es original del siglo XV aunque sufrió una importante reforma a comienzos del siglo XVII. En la actualidad, sus salas albergan parte de la atractiva colección incluida en el Museo de Cáceres. Destaca también su patio renacentista, aunque lo más interesante, de lejos, del edificio es su misterioso aljibe, reminiscencia de los orígenes islámicos de la edificación. A pesar de que hoy día es subterráneo, en el pasado no lo era, y un estudio realizado hace unos años demuestra que su uso inicial fue el de mezquita, siendo reconvertido en depósito de agua por sus propios constructores almohades ya en la segunda mitad del siglo XII.