Sejarah Katolik di Pulau Norfolk kembali ke tahun 1800–1, ketika pastor narapidana Irlandia Pater James Harold dan Pater Peter O'Neil dikirim ke sana dari Sydney; Pastor O'Neil memimpin sekolah.[4] Pastor Benediktin Fr. William Ullathorne mengunjungi pulau itu pada dua kesempatan terpisah, dan menerbitkan pamflet "The Catholic Mission in Australasia" pada tahun 1838 yang mengungkap kondisi buruk dan perlakuan tidak adil terhadap diangkut narapidana di sana.[5] Paroki ini didirikan pada tahun 1959, dan selama bertahun-tahun memiliki seorang imam tetap Marist yang mengurus kebutuhan pastoral komunitas.[5] Sejak Marist terakhir pergi pada tahun 1987, Keuskupan Agung telah mengirim para rohaniwan tamu ke pulau itu selama satu atau dua minggu dan merayakan Misa, melakukan pembaptisan, dan menangani tugas serupa.[5]
