Edificio
El edificio del Museo fue diseñado por el arquitecto Leopoldo Carlos Artucio en 1931, tiene un estilo que combina Art deco y arquitectura racionalista.
El Dr. Hernan Artucio compró el edificio diseñado por su sobrino, para instalar allí sus consultorios médicos. Cuando falleció el Dr. Hernán Artucio, el edificio fue vendido a la Dirección General de Aeronáutica Civil, luego se instaló allí la Fuerza Aérea hasta que se cambió de dirección y la casa quedó vacía.
En el 2008 se realizó un acuerdo entre la Intendencia de Montevideo y el Ministerio de Defensa, el edificio quedó a cargo de la Intendencia a modo de Comodato.
En el periodo de Enero-abril de 2009 se montó el Museo, y en diciembre del mismo año se inauguró.
Este edificio fue declarado Monumento Histórico Nacional en noviembre de 2014.