Dengan asal-usul Misa pertama yang terjadi di situs katedral saat ini sejak tahun 1803, St Patrick's dibangun kembali secara ekstensif setelah kebakaran tahun 1996 menghancurkan gereja asli yang didirikan pada tahun 1854. Sebuah menara dibangun di atas Gereja St Patrick asli yang ditahbiskan pada tahun 1880 dan diberkati pada tahun 1883. Lonceng perunggu dipasang di menara pada tahun 1904. Seiring meningkatnya kebutuhan paroki, sebuah gereja baru dibangun di lokasi tersebut pada tahun 1936 dengan menggabungkan menara dan puncak menara yang ada (gambar di atas). Ketika Keuskupan Parramatta didirikan pada tahun 1986, Gereja St Patrick ditetapkan sebagai Katedral St Patrick.<ref name="ParraCx">{{cite web |url=http://parramattacathedral.org/images/resources/parra_cath/StPatricks-FactSheet.pdf |title=St Patrick's Cathedral, Parramatta |work=Cathedral Parish of Parramatta |date=18 Juli 2011 |accessdate=26 September 2011 }}{{dead link|date=Mei 2018 |bot=InternetArchiveBot |fix-attempted =ya }}</ref><ref name="Critt-1">{{cite news |url=http://www.abc.net.au/rn/talks/8.30/relrpt/stories/s738835.htm |title=Katedral baru untuk Parramatta |date=4 Desember 2002 |work=Laporan Agama |location=Australia |accessdate=26 September 2011 |first=Stephen |last=Crittenden |format=transkrip |archive-url=https://web.archive.org/web/20081202222347/http://www.abc.net.au/rn/talks/8.30/relrpt/stories/s738835.htm |archive-date=2 Desember 2008 |url-status=dead |df=dmy-all }}</ref><ref name="Critt-2">{{cite news |url=http://www.abc.net.au/rn/talks/8.30/relrpt/stories/s1000566.htm |title=Katedral Baru untuk Parramatta (Bagian 2) |tanggal=3 Desember 2003 |work=Laporan Agama |location=Australia |accessdate=26 September 2011 |first=Stephen |last=Crittenden |format=transkrip | archive-url=https://web.archive.org/web/20081202205119/http://www.abc.net.au/rn/talks/8.30/relrpt/stories/s1000566.htm |archive-date=2 Desember 2008 |url-status=mati |df=dmy-all }}</ref>
