Se aloja en dos edificios del Casco Antiguo de Cáceres.

La Casa de las Veletas alberga las secciones de arqueología y etnografía. Este edificio tiene su origen en el año 1600 y se ubica en el solar que pudo haber ocupado el desaparecido Alcázar musulmán. De esta época data el patio cuadrado con columnas toscanas. La casa fue reformada en el siglo XVIII, momento en el que se introducen las gárgolas y bellos remates de cerámica esmaltada de la cubierta, además de los grandes escudos de la fachada principal.

La colección de Bellas Artes se contempla en la Casa de los Caballos, caballeriza y posteriormente vivienda, hasta su conversión en espacio museístico en 1992.Museo de titularidad estatal y gestión transferida al Gobierno de Extremadura desde 1989.