The Catholic Church in Austraila By kadair Jan 1, 1788 The first fleet arrived Feb 2, 1800 the first Catholic priests arrived Feb 2, 1833 there was 10 catholic schools in Australia