In January 1981, at the Fourth Clergy-Laity Congress held in Sydney, Archbishop Stylianos requested and gained support for the beginning of a theological college.

The following year, during the official visit to Australia of Constantine Karamanlis, president of Greece, Archbishop Stylianos asked for help to establish a church seminary.

In response, Archbishop Stylianos decided to re-energise the St Andrew's Brotherhood, so that all clergy make annual donations that would set an example for the laity.

From this correspondence A$350,000 was raised and this allowed the archdiocese to make a deposit on a property in Caringbah for the financial benefit of the Theological College.

With enough academically qualified and already-lecturing Orthodox, Sir Arthur George signed an agreement at the 5th Clergy-Laity conference held in Brisbane to provide the funds for the first stage of development.

In the early part of the following year, the first edition of Phronema, the annual theological review of the college, was published, editor by Dr Guy Freeland.

In 1995 Bishop Seraphim became the new sub-dean of St Andrew's, replacing the Reverend Deacon Dr John Chryssavgis, who later served as dean of Holy Cross.

Since January 2004 St Andrew's has offered two intensive course units every semester for all members of the public, towards the fulfilment of any one of three postgraduate awards accredited through the Sydney College of Divinity.

St Andrew's Orthodox Press was established in June 2001 to produce The Greek-Australian Vema, the newspaper of the archdiocese, with the long-term view of publishing works of the faculty.