El edificio de la Iglesia se ubica en el centro cívico del área consolidada frente a la Plaza de Armas Arturo Prat, y a un costado de la Municipalidad de Natales. Su presencia destaca por su torre esbelta con campanario, visible desde diversos puntos de la ciudad constituyendo uno de los principales hitos urbanos de Natales. Fue construida en 1930 por la Sociedad Explotadora Tierra del Fuego según cuenta en una placa de mármol en el frontis de la iglesia, siendo su arquitecto de la Congregación Salesiana padre Juan Bernabé. Es la primera de las construcciones de albañilería de ladrillo de la ciudad, posee una gran nave central y es sin duda punto de encuentro de la sociedad natalina desde la década del 30.

• 1917: llegan los Misioneros Salesianos de don Bosco (SDB), quie­nes construyen una Escuela y una Capilla.

• 1918: 23 de febrero, es erigida como Parroquia.

• El 29 de diciem­bre, la Capilla de madera, (mediante una minga), es arrastrada por bueyes, y conducida a su nueva ubicación en la Plaza.

• 1927: es colocada la primera piedra del nuevo templo.

• 1930: 9 de marzo, el templo es terminado, inaugurado y bendecido.

• 1996: 3 de noviembre, es consagrado a la advocación de la Vir­gen María Auxiliadora.

• 2014: Se realiza un trabajo de restauración en pintura, pavimentos y se incorpora la imagen de María Auxiliadora como elemento escultórico.

  2023: La comunidad salesiana deja la obra parroquial y esta es asumida por la Diócesis de Magallanes, siendo su párroco diocesano, el Pbro. Juan Solís.