La Municipalidad de Puerto Natales se constituyó el 23 de enero de 1929, siendo su primer Alcalde Armando Ojeda González, nombrado por decreto supremo 6420 el 21 de diciembre de 1928, como vocales se designaron Walter Morrión y Manuel Álvarez.  La sesión de constitución fue presidida por Ricardo Santander del Río Gobernador del Departamento.
El edificio fue construido a partir del 23 de enero de 1929 y recién en agosto de 1933 el Alcalde Armando Ojeda procedió a su inauguración, el financiamiento del edificio fue obtenido de la Sociedad Explotadora de Tierra del Fuego.