History of the Catholic Church in Australia By Katey1234 Jan 26, 1788 The First Fleet http://www.migrationheritage.nsw.gov.au/exhibition/objectsthroughtime-history/ott1788/index.html May 15, 1803 The First Public Mass by Father Dixon https://atributetoaustralianchristians.wordpress.com/2013/01/08/australias-first-catholic-mass-15-may-1803/ 1836 Construction of first Catholic church at Richmond, Tasmania 1859 Queensland declared to be a separate colony James Quinn appointed as Bishop of Brisbane