The original school of St Paul's Catholic Primary School Albion Park, that consisted of one large room and a verandah was established in 1882 with three religious sisters of St Joseph sent by Mary MacKillop (St Mary of the Cross MacKillop) at the request of Rev Fr Augustus William Petre parish priest.

With an enrolment of approximately forty students, two Sisters did the teaching duties and the third Sister of St Joseph looked after the Convent. For over forty years the Sisters taught in the one large room.

The school was then called St Joseph’s and for some time also went under the name of St Patrick. Much has changed in the facilities we enjoy today.

Today St Paul’s Catholic Primary School prides itself on the charism of St Mary of the Cross MacKillop.