[[Image:Logo of Pantanassa Monastery.jpg|left|thumb|"Holy Archdiocese of Australia<br>Holy Monastery Mother of God the Queen of All"]]
In the early 1990s, the monastery has its first novices, and Fr Stephanos decides that an inner-city hermitage was no longer the an ideal situation. Building begins at Mangrove Mountain at a temporary site on the side of the mountain, below a 200m (approx. 680ft) cliff; it was anticipated that, once the temporary site was complete, construction would begin at permanent site on top of the mountain. In 1995, the temporary site was complete, and the brotherhood moved from Sydney to Lower Mangrove Creek. This caused Holy Transfiguration Monastery to revert to a parish, and Archbishop Stylianos placed the brotherhood under the patronage of the Mother of God "Pantanassa" ("Queen of All: formed by two Greek words - Πάντα meaning All, Άνασσα meaning Queen)
1995 turned out to be a busy year. In the early 1990s, Fr Stephanos has a number of women who wished to pursue the monastic life; these women were, eventually, sent to a monastery in Greece. However, the desire to lead the monastic life in Australia was, after a few years, accepted by Fr Stephanos, and so these four nuns made up the first sisters of the [[Monastery of the Holy Cross (Mangrove, New South Wales)|Monastery of the Holy Cross]], who began residence at St Arsenios House with Fr Stephanos as the spiritual father. In 2003, Holy Cross Monastery moves to Mangrove Mountain, 5km from Pantanassa Monastery, and St Arsenios becomes the Sydney metochion for Pantanassa Monastery.
What was planned to be a temporary site at Mangrove Creek, after numerous administrative setbacks, eventually became more permanent, with an iconography studio, extra cells and storeroom built near the original complex. However, the brotherhood never forgot that it was only supposed to be temporary; finally, on May 27, 2005, having obtained local government permission, Pantanassa Monastery began excavation on the monastic site on top of Mangrove Mountain, and Archbishop Stylianos announced an Australia-wide fundraising campaign.