Edificada en el lugar 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 construcción. Aunque hoy día es subterráneo, en el pasado no lo fue, 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 los almohades ya en la segunda mitad del siglo XII.