Obra del arquitecto Federico Orellana Ortega, este Museo que comenzó llamándose Museo Municipal, fue inaugurado en marzo de 1999 destinándose fundamentalmente para uso expositivo. Se trata de un edificio situado en la antigua casa cuartel de la Guardia Civil en el inicio de la subida a la Coracha, barrio popular instalado en la ladera del Monte Gibralfaro en el siglo XIX.
El edificio consta de dos módulos que se unen por medio de dos pasarelas acristaladas. En el módulo delantero están ubicadas las oficinas y administración, cafetería, y recepción. El módulo trasero, encajado en la ladera de la montaña, comprende tres pisos donde se ubican tres salas para exposiciones, contando con un total de una superficie expositiva de 1.100 metros cuadrados.
