Instalado no Palácio Lauro Sodré, construção neoclássica do século XVIII que já foi sede do governo estadual, o museu ocupa salas ornamentadas que preservam uma decoração de época atraente. O acervo permanente divide espaço com mostras temporárias nas galerias Manoel Pastana e Antonio Parreiras.