En 1565, el Imperio español se expandió desde sus bastiones en las Antillas Mayores del Caribe hacia el norte, a lo que es hoy la Florida.

Colonos españoles comenzaron de inmediato a establecer la Iglesia católica en la Florida.

La reconstrucción se inició con donaciones de Henry Flagler y fondos recaudados en un llamamiento nacional.

La congregación contrató al arquitecto visitante de Nueva York James Renwick Jr., que reconstruyó y amplió la iglesia con una disposición rectangular-cruciforme y un crucero de estilo europeo.

Sin embargo, los nuevos muros, incluido el campanario, se construyeron con hormigón moderno in situ.