香港人對東正教感到陌生,更不知道香港原來有兩間東正教堂,一間是君士坦丁堡牧首成立的聖路加堂,另一間是莫斯科宗主教區成立的聖彼得聖保羅教堂。由於在港教徒不多,兩間教會未有自行興建教堂,堂址現都設於商業大廈內。
一九三四年,香港已有第一位東正教神父。他被俄羅斯傳教團派遣到來,牧養在港的俄羅斯僑民,其名字為迪米特里。初期獲聖公會聖安德烈堂允許在該堂舉行禮儀,其後遷至尖沙咀中間道八號的祈禱所。本有計劃興建一座永久教堂,但因戰爭爆發而擱置。
戰後,堂區搬到九龍塘雅息士道十二號,在華的俄羅斯傳教團接受了由莫斯科牧首區管轄,但香港的僑民不願意,紛紛移民他國。到五十年代,堂區人數由三百多人減至八十五人,建堂計劃無從談起。一九七○年迪米特里神父病逝香港,堂區全體會議決定不向莫斯科宗主教區尋求財政援助,並關閉教堂,剩下的資金轉作慈善用途,聖像和用具運去澳洲,東正教在港三十六年歷史就此結束。
直至一九九六年,君士坦丁堡牧首區在港建立香港及東南亞都主教教區,繼承傳教工作。二○○三年,莫斯科宗主教區亦決定復建教會。由於信眾來自不同國家,舉行禮儀時要使用多種語言,前者以希臘語為主,後者以俄語為主,並加插英文和中文。