La historia de Posadas se remonta al 25 de marzo de 1615, San Roque González de Santa Cruz funda la Reducción de Nuestra Señora de la Anunciación de Itapúa. En 1621 la reducción fue trasladada al actual territorio paraguayo, donde hoy se halla la ciudad de Encarnación. 

Al momento de la Revolución de mayo de 1810, el Gobernador interino Don Tomás de Rocamora, declara la adhesión de Misiones al movimiento independentista porteño, a la vez que denomina al territorio misionero como Provincia Revolucionaria de Misiones. En diciembre del mismo año, el General Manuel Belgrano, dicta el Reglamento para los Naturales de Misiones y el establecimiento de una guarnición de vigilancia en la entonces llamada Rinconada de San José, actual territorio posadeño.

En el año 1811, mediante el Tratado entre las Juntas de Asunción y Buenos Aires, una parte del territorio actual de Misiones, entre la que se encuentra la actual ciudad de Posadas, queda bajo la tutela paraguaya, y en 1814 con la creación de la provincia de Corrientes por parte del Director Supremo Gervasio Antonio Posadas, es anexada al dominio político de ésta, aún con la ocupación del ejército de la nueva República del Paraguay. La heroica acción militar de Andrés Guaçurarí al frente de sus hermanos guaraníes y gauchos puso punto final al dominio paraguayo en la costa Sur del Río Paraná en la Batalla de Candelaria en 1815.

Hacia 1840, el Supremo Dictador del Paraguay Gaspar Rodríguez de Francia, muy interesado en resguardar el tránsito comercial por la zona de la Rinconada de San José, ordena la construcción de una trinchera utilizando los murallones jesuíticos existentes. La misma aprovechaba la topografía del lugar, fue construida en piedra bruta recorriendo el perímetro de la actual ciudad capital y encerrando una importante extensión de campos utilizados como potreros de hacienda

Surge así la denominación de Trinchera de San José, reforzada por la tradición popular, la cual refiere que luego de la recuperación definitiva de la zona por parte de las tropas del Ejército Aliado, el Regimiento 24 entroniza la imagen del Patrono San José en una Capilla construida al efecto, el 17 de marzo de 1869.

Al finalizar la guerra de la Triple Alianza en 1870, el pueblo de la actual Posadas era habitado por numerosos criollos, comerciantes y ex-soldados, a los que se incorporaron españoles recién llegados, extendiendo el caserío existente desde el puerto hacia el actual casco céntrico. Dada la importancia que iba adquiriendo el pueblo, el 8 de noviembre de 1870, el Gobierno de Corrientes promulga la ley de creación del Departamento de Candelaria, designando a Trinchera de San José como sede de sus autoridades; se decretó la mensura y habilitación de su puerto, encargándose la tarea al Agrimensor Francisco Lezcano.

En 1879, la Legislatura correntina aprueba la iniciativa del Poder Ejecutivo y cambia el nombre de Trinchera de San José por el de Posadas. En 1876 se contrataron los servicios profesionales de Don Pedro Schneider que se ocuparía de la erección de una Iglesia dedicada a San José frente a la plaza 9 de Julio. La piedra fundamental fue colocada el 16 de enero de ese año.

De origen muy humilde, con piso de tierra y forma de galpón surge la necesidad de erigir un nuevo templo. Por decreto del 21 de mayo de 1899 se formaron dos comisiones, de damas y de caballeros para recolectar recursos para la construcción del templo. La comisión de caballeros estaba formada por el sacerdote Federico Vogt y los señores Arturo Fragueiro, Ángel Acuña, José Resoagli, Francisco Fouilland y Melchor Moraiz. La comisión de damas estaba integrada por la señora Leonor Paonero de Lanusse, Elisa Acuña de Núñez, Dolores Cueto de Barthe, Herminia Noziglia y Elena de Blanco.

En 1902 Monseñor Rosendo de La Lastra, bendice y coloca la piedra fundamental del nuevo templo. En 1909 se inaugura la nueva Iglesia. Ese mismo año fue colocado el reloj público en la torre. Se colocaron el altar del Sagrado Corazón y el púlpito que durante mucho tiempo fue orgullo de los posadeños. Asimismo, en la bóveda del altar mayor estaba pintado, en bellos colores, la representación del Espíritu Santo que daba magnificencia al templo y a los laterales se encontraban los altares de San José y el Sagrado Corazón. En la actualidad se pueden apreciar estos espacios.

En el año 1934 surgió la idea de llevar a cabo una refacción importante en la Catedral, por lo que Alejandro Bustillo, arquitecto, pintor, escultor, escritor y académico argentino, considerado como uno de los arquitectos más relevantes de la historia de Argentina por ser el fundador del estilo clásico nacional, presentó un plano, que fue aprobado. En el decreto nacional Nº 3 publicado en el Boletín Oficial del año 1935 se establece la remodelación de la Iglesia Parroquial en Posadas y la construcción del edificio para la Vicaría Foránea. Se modificó el frente, se dió mayor altura a las torres, primero elevaron una de ellas y años más tarde la otra. Esta obra se terminó en 1937.

En el año 1957, con la creación de la Diócesis de Posadas, la Iglesia matriz de Posadas fue elevada a la categoría de Catedral.

Solemnidad de San José 

La mención más antigua del culto a San José en Occidente se remonta al año 800, en el norte de Francia, donde el 19 de marzo se recuerda a “Ioseph sponsus Mariae”. La mención de José como esposo de María será cada vez más frecuente desde el siglo IX hasta el XIV. En el siglo XII, los cruzados erigieron una iglesia en su honor en Nazaret.

Pero fue en el siglo XV cuando la celebración a San José se extendió bajo la influencia de San Bernardino de Siena y, sobre todo, de Juan Gerson, canciller de Notre Dame en París: fue él quien avivó el deseo de una fiesta oficial dedicada a San José, aunque ya había algunas celebraciones en Milán y en muchos lugares de Alemania. A partir de 1480, con la aprobación del Papa Sixto IV, la fiesta comenzó a celebrarse el 19 de marzo. Más adelante, en 1621, con el Papa Gregorio XV, se convirtió en obligatoria. En 1870, Pío IX declaró a San José patrón de la Iglesia universal; Juan XXIII, en 1962, incluyó su nombre en el canon romano de la Santa Misa.

Por su parte, el Papa Francisco añadió, en mayo de 2021,  siete nuevas invocaciones a las Letanías en honor de San José: Custodio del Redentor, Servidor de Cristo, Ministro de la salvación, Apoyo en las dificultades, Patrono de los exiliados, Patrono de los afligidos, Patrono de los pobres.