De første katolske prestene kom til Australia som straffedømte etter det irske opprøret i 1798. I 1803 ble en pater Dixon frigitt og fikk lov til å feire messe, men denne tillatelsen ble trukket tilbake etter det irskledede fangeopprøret ved Castle Hill to år senere. Den irske cistercienseren, pater Jeremiah Flynn ble av Kirken utnevnt til apostolisk prefekt for New Holland, som utgjorde øyene ved Australia, og reiste dit uten en offisiell invitasjon eller tillatelse fra de britiske myndighetene. Han utførte prestetjenester i skjul, men ble tilslutt arrestert og deportert tilbake til London. Reaksjonene på denne hendelsen førte til at to prester fikk lov til å reise til kolonien i 1820.