Construida sobre el solar del alcázar árabe (del que subsiste un aljibe del s. XI), la casa de las Veletas presenta una bonita fachada del s. XVIII decorada con escudos barrocos. Esta alberga en la actualidad el Museo de Cáceres y sus colecciones de arqueología (estelas grabadas de la Edad del Bronce, verracos de piedra, restos romanos), además de varias salas dedicadas a la etnología (trajes, artesanía) y las bellas artes.