Арестанты-католики были вынуждены посещать английскую церковь, и в связи с этим их дети, а также сироты становились протестантами. Первые католические священники, Джеймс Гарольд, Джеймс Диксон и Питер О'Нил, прибыли в Австралию в 1800 году в качестве заключенных, они были осуждены за участие в ирландском восстании 1798 года. Позднее отец Диксон был условно освобождён и ему разрешено было служить мессу. 15 мая 1803 года, в сутане, сделанной из занавесок и с чашей из олова он провел первую мессу.