Our Parish was established in 1964. The first Liturgy being held on the Sunday of Thomas in that year. 

In 1969 construction began on the new church. The first phase of construction was completed in the same year and given to parish use.

The Primary School of All Saints was opened in 1990.

The Church was officially consecrated by Archbishop Stylianos on October 16th, 1994.

The first Year 7 class takes place in 1995 at All Saints Grammar.

In 2011 the iconography of the Church began.