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 vijayAugust 18, 1788| FacebookTwitterEmail Related Posts 1995 Trinity Catholic College Founded August 25, 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 February 25, 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. June 25, 2020 St Patrick’s Catholic Primary School at Mortlake opens August 25, 2017 St Anthony of Padua Catholic College opens at Austral March 6, 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 August 5, 2016