Ubicado en la Ciudad Vieja , su construcción se inició en 1804; el proyecto estuvo a cargo del maestro de obras Tomás Toribio.

En 1925 al inaugurarse el Palacio Legislativo, las cámaras dejaron el edificio, que pasó entonces a ser sede del Ministerio de Relaciones Exteriores.

La fachada sigue el Neoclasicismo Español de la época: un plano perforado por aberturas adinteladas, remarcadas por chambranas lisas, con guardapolvo en la planta alta.

La subsecretaria del Ministerio de Educación y Cultura, profesora Ana Ribeiro, explicó que la naciente ciudad de Montevideo, "Al ser una ciudad amurallada, ante cualquier situación bélica, quedaba encerrada en sí misma y el agua no era abundante".

Diseña múltiples estrategias que favorecen respuestas emocionales en los visitantes, e implementa un programa innovador de actividades educativas.

En 2014 inauguró las salas de almacenaje del mismo, conformado por valiosas colecciones iconográficas, planos, libros, piezas textiles, mobiliario y armas, entre otros.

Promedialmente se inauguran en el museo siete exposiciones al año, proponiendo así otras narrativas históricas y aportando nuevos enfoques.

En este sentido se convocan regularmente a artistas contemporáneos locales e internacionales, práctica que aporta sin dudas nuevas miradas.