W 1857 na terenach położonych na wschód od rzeki Apalachicola ustanowiono wikariat apostolski, podporządkowując go biskupowi Augustinowi Verot. W 1861 Verot został mianowany biskupem diecezji Savannah zachowując swoje obowiązki na Florydzie. 11 marca 1870 erygowano diecezję św. Augustyna, a biskup Verot, na własny wniosek, został mianowany jej pierwszym biskupem. Dotychczasowy kościół parafialny został podniesiony do rangi katedry nowej diecezji. thumb|left|Wnętrze katedry 12 kwietnia 1887 w pobliskim hotelu St. Augustine wybuchł pożar, który rozprzestrzenił się również na katedrę. Biskup John Moore zaapelował do wiernych o fundusze, aby pomóc w jej odbudowie. Odbudowana katedra została powiększona o transept, dobudowano również dzwonnicę, dzieło nowojorskiego architekta Jamesa Renwicka. W okna wstawiono wiktoriańskie witraże, a wnętrze świątyni ozdobiły marmurowe ołtarze oraz obrazy olejne przedstawiające drogę krzyżową, wzorowe na tych z kaplicy św. Pawła w Pałacu Papieskim w Watykanie.