Catholic Change in Australia By googoorecka Jan 26, 1788 Arrival of First Fleet at Syney Cove Arrival of First Fleet at Sydney Cove, British settlement Possible first mass celebrated on Australian soil by Fr Receveur. Jan 1, 1803 First Public Mass celebrated by Fr Dixon in Sydney Jan 1, 1821 Construction of first Catholic Church at Richmond, Tasmania Jan 1, 1848 Catholic Church in Australia is divided Jan 1, 1865 St Mary's Cathedral destroyed Jan 1, 1868 Rebuilding of St Mary's Cathedral Church Jan 1, 1881 First permanent St Vincent de Paul society established in Australia Jan 1, 1916 Establishment of the Catholic Women's league