Australias Religious History By Jack-Moore15 Feb 20, 1788 First Christian Service in Aus Richard johns Anglican Church Feb 20, 1793 First Anglican Church in Aus opens richard johnson used his own funds to build the church before it burnt down in 1798 Feb 20, 1803 First Recorded Catholic Jan 20, 1804 castle hill rebelion Feb 20, 1820 Fr Theory Phillip Connolly 1st priests to arrive with government