Our sacred Cathedral was originally an Anglican church dedicated to St Barnabas the Apostle, built in 1884–85 by Ewan Christian (Architect to the Ecclesiastical Commissioners from 1851–95) in the style of a three-aisled basilica without a dome.

The church first began being used for Orthodox worship in 1957, and later became St Andrew’s Greek Orthodox Cathedral when the building was purchased with help from the Papathomas family of Cyprus. Since then, the building underwent a process of renovation and refurbishment to reflect the Greek Orthodox liturgical tradition, while the original features of the Anglican church — the magnificent stained glass windows, altar piece, commemorative plaques, and baptismal font — have been lovingly preserved. All internal walls and ceilings have been decorated with great devotion by a master iconographer from Athens, Dr Michael Akalestos, with biblical scenes and representations of prophets, saints and martyrs in the traditional Byzantine style, complemented by an array of magnificent woodcarvings, most notably the témplon (icon screen) which stands between the sanctuary and the nave.