In 1982, Fr Elias Khoury was ordained to the priesthood, and assigned to St Nicholas, Punchbowl. In 1985, he was elevated to Archpriest.
In 1985, a new parish was established in Mays Hill, and named St Mary's, for the Nativity of the [[Theotokos|Mother of God]]. The first priest was Fr [[John Shehadie | Hanna
Shehade]], and the community worshipped in Granville.
In 1986, St George's Antiochian Orthodox Church, Melbourne, decided to purchase its own church, and did so from the Anglican Church. Renovation started immediately.