El edificio del actual Museo era la residencia del Gobernador Fotheringham, construido en 1888.

La casa se encuentra rodeada de anchos corredores cubiertos y techos altos cuyo fin era mitigar los calores del verano.

Funcionó como "Casa de Gobierno" del Territorio Nacional hasta 1981 hasta que por Decreto Provincial No 343/81 fue destinada para cumplir funciones de Museo.

El Museo Histórico y Regional es el primer Monumento Histórico Nacional por Decreto Nacional N° 10.852/53, rubricado por el Presidente Perón.

Este museo rescata y recuerda durante el recorrido de sus nueve salas temáticas desde: la Fundación de la Ciudad, objetos y documentos de aquellos antiguos pobladores de la Villa Formosa; las familias fundadoras, la cultura indígena, las expediciones y sucesos militares; la evolución política, social y cultural del territorio; los Gobernadores y los símbolos Provinciales, relevantes no solo para la sociedad formoseña sino también para los turistas visitantes, estableciendo un vínculo tangible con el pasado.