First Catholics arrive in Australia with the First Fleet in Sydney Cove View Larger Image The first Catholics to be settled in Australia arrived with the First Fleet in 1788. The majority were Irish convicts, together with a few Royal Marines. Other nationalities that joined the First Fleet were either English or Scottish. Read more Print Admin Share FacebookTwitterEmail Related Posts Benedict Senior College, St John’s Regional Girls Auburn and St Peter Chanel High Regents Park combine to form Trinity Catholic College Auburn/Regents Park 25 August 2021 St Mary’s Catholic Primary School North Sydney and Marist College North Shore combine to form the new K–12 Marist Catholic College North Shore. Girls are accepted into Year 7 25 February 2021 All Saints Catholic Primary School Liverpool, All Saints Catholic College Liverpool and All Saints Senior College Casula combine to form the K–12 All Saints Catholic College Liverpool. 25 June 2020 St Patrick’s Catholic Primary School at Mortlake opens 25 August 2017 St Anthony of Padua Catholic College opens at Austral 6 March 2017 Eileen O’Connor Catholic College Lewisham opens. It is the first SCS College dedicated to the education of students with moderate disabilities or diverse learning needs 5 August 2016