Se funda en el año 1957 a iniciativa del Sacerdote Manuel Jesús Molina y al comienzo funcionó en dependencias de la Casa de Gobierno.

El gran espíritu investigador del Padre Molina y sus ansias de conocer más el origen de esta provincia lo lleva a realizar investigaciones y buscar restos arqueológicos que en su gran mayoría él mismo clasifica.

En el interior del Museo se expone material sobre Geología, Paleontología, Fitopaleontología, Etnología y Ergología de la provincia y también se pueden observar muestras de enseres tehuelches.

Llaman la atención la primera Central Telefónica de Río Gallegos, una amasadora de pan perteneciente al primer panadero, la bicicleta de la raidista Charlotte Fairchild y restos de las ciudades "Del Nombre de Jesús" y "Floridablanca".

En octubre de 1997 fue trasladado a las nuevas instalaciones del Complejo Cultural de la Provincia.

A continuación imágenes del museo, para apreciarlas haga click sobre ellas.