Nació como capilla al mismo tiempo que la ciudad, allá por 1748, siempre bajo la advocación de San Nicolás de Bari. En 1852 (año del acuerdo) sufrió un incendio. Tres años más tarde se colocaría la piedra fundamental del actual edificio, inaugurado el 23 de noviembre de 1884. En 1942 es promulgada la ley nacional 12.778, cumplimentada por Bula de S.S. el Papa Pío XII (1947), mediante la cual el Templo Parroquial es elevado a la categoría de Catedral. Junto al edificio se encuentra -por Peatonal Mitre- la sede del Obispado de la Diócesis San Nicolás. Y por calle Guardias Nacionales, fue inaugurado en diciembre de 2004 un mural.