Biserica Saint Luke a fost proiectata de James Sellars si construita in 1877, ca Biserica Prezbiteriana Unita a Scotiei. Biserica a fost construita in stil gotic-normand, inspirata fiind de Catedrala Dunblane. Comunitatea a devenit parte a Bisericii din Scotia, in 1929 si a continuat sa se adune acolo pana in 1960.

In urma amestecarii bisericii Behaven cu o congregatie vecina, cladirea bisericii a mai fost folosita de Biserica Scotiei si a fost transformata intr-o biserica ortodoxa greaca, lucrarile fiind suportae de catre Sir Reo Stakis. Stakis a finantat de asemenea si prima biserica ortodoxa greaca, mult mai mica, din oras, in 1953.

La 24 mai 1970, Patriarhul Nicolae al VI-lea de Alexandria, care a fost prezent la Adunarea Generala a Bisericii din Scotia, a vizitat biserica Sf. Luca si a ridicat-o la statutul de Catedrala, cu binecuvantarea Patriarhiei Ecumenice de la Constantinopol. Acest moment este comemorat printr-o placa de marmura, inscriptionata cu litere de aur, in partea dreapta a holului de la intrare.

In ziua de duminica, 7 iulie 1996, Catedrala a fost vizitata de Patriarhul Ecumenic Bartolomeu I al Constantinopolului, care a oficiat Sfanta Liturghie.