Juan Torres de Vera y Aragón, con el Título de Adelantado, deja oficialmente fundada la ciudad de Corrientes el 3 de abril de 1588. Pocos años después, sobre todo en ocasiones de grandes sequías y pestes, los habitantes realizan procesiones hasta la "ermita de la Cruz del Milagro"; y habiendo conseguido los favores solicitados, comenzaron a hablar lisa y llanamente de la Cruz de "los Milagros".
La ciudad lentamente se extiende hacia el noreste; razón por la cual la ermita va quedando sola y distante del conglomerado principal. Para salvar la cruz de los ataques de tribus nómadas, y para tenerla un poco más cerca, pueblo y autoridades la trasladan al Solar actual el viernes 10 de marzo de 1730 (a las 3 de la tarde). Para cobijarla construyen lo que conocemos como primera capilla. Por el deterioro de ésta en 1808 se inaugura una nueva. Casi cincuenta años después se mejora esa capilla y se le agrega algunas cosas, como por ejemplo un campanario.
El 19 de diciembre 1825 la autoridad eclesiástica con sede en Buenos Aires crea el Curato (parroquia) de San José que luego es aprobado en Corrientes por el gobernador Pedro Ferré el 10 de marzo de 1826. Aparentemente se proyectaba la construcción de un templo para el Curato de San José ya que "provisionalmente" se le asigna como sede la Iglesia de la Cruz de los Milagros. En efecto, en el primer libro de bautismos de San José (que está en la Cruz) dice: "El día quince de marzo de 1826 yo el Dr. Don Vicente Fernández Blanco, Cura Rector, Vicario y Juez eclesiástico del Curato de la feligresía de San José, bauticé solemnemente en la Iglesia de la Cruz de los Milagros (asignada provisionalmente por iglesia parroquial de dicha feligresía) a ..." (Libro I, pág. 1). Pero la parroquia "San José" nunca tuvo templo propio. Y el 3 de diciembre de 1872 en la práctica es suprimida; en efecto, en ese fecha se cierra el registro de los bautismos y los libros son entregados a la Iglesia Matriz (hoy Catedral).
Y es en la época del Gobernador Ferré que se le anexa a la iglesia de la Cruz de los Milagros un cementerio que luego fuera clausurado casi al mismo tiempo que el Curato de San José.
El 4 de mayo de 1828 el mismo Ferré inaugura el Monumento a la Cruz de los Milagros, el que actualmente está en la bajada del puente General Manuel Belgrano.
El 3 de mayo de 1888, cuando se celebraba el tercer centenario de la fundación de la ciudad de Corrientes, se coloca la piedra fundamental del templo actual que se bendice y consagra el sábado 5 de junio de 1897. La ceremonia de consagración estuvo presidida por el Obispo de Buenos Aires, Monseñor Uladislao Castellanos. ¡Es el templo actual!
A los pocos años, sin embargo, comenzó un rápido deterioro. Como protección, desde 1907 a 1911 la Cruz se guardó en la Iglesia Matriz (hoy Catedral).
En el libro de Autos y Decretos (Actas) que el primer Obispo de Corrientes, Monseñor Luis María Niella, mandara abrir el 5 de junio de 1911, en la página 7 se encuentra la (carta) pastoral con motivo de la traslación de la Sma. Cruz de los Milagros a su templo. Esta pastoral fue firmada el jueves 31 de agosto de 1911. Y en él dispone que "el (domingo) 3 de septiembre, a las 3 ½ p.m., en solemne i grandiosa procesión, rezando el santo rosario, i sin banda de música, ni repiques, ni ruidos extraños, sea trasladado nuestro lábaro santo acompañado de todo nuestro clero secular i regular i de todos los fieles de esta ciudad". Además, en dicho Auto, el Obispo pedía oraciones por la nueva Diócesis y por sus intenciones.
En efecto, el 3 de febrero de 1910 el Papa Pío X crea la Diócesis de Corrientes que abarcaba toda la Provincia y el territorio nacional de Misiones. El 4 de junio del año siguiente Luis María Niella es consagrado Obispo, el primero de Corrientes. Y una de las primeras decisiones del Obispo Niella es, una vez hecho los arreglos, trasladar la Cruz a su templo.
Como vemos (en dos fotos anteriores) el templo contaba con dos hermosas torres y una cúpula. Pero allá por 1912 hubo que derribarlas por el peligro de que todo se viniera abajo. Por eso, el templo en su forma actual, carece del esplendor de los primeros tiempos de su inauguración (Colaboración: padre Ramón Billordo, párroco de La Cruz).