W 1949 do Zgorzelca przybyli uchodźcy greccy, którzy po przegranej wojnie domowej musieli opuścić ojczyznę. Wśród imigrantów byli również duchowni, z których dwóch nawiązało współpracę z Polskim Autokefalicznym Kościołem Prawosławnym. Jeden z nich, ks. Tsaldikas otrzymał w 1955 pozwolenie na odprawianie greckojęzycznych nabożeństw w cerkwi w Jeleniej Górze. Nie udało się natomiast uzyskać zgody władz państwowych na utworzenie parafii prawosławnej w Zgorzelcu.
Od końca lat 50. XX w. rozpoczęły się powroty ludności greckiej do ojczyzny; na początku XXI w. liczba Greków w Zgorzelcu i Görlitz nie przekraczała kilkudziesięciu. Jednak dopiero wtedy wieloletnie starania wspólnoty prawosławnej o pozwolenie na budowę cerkwi zostały uwieńczone sukcesem. W 2000 władze Zgorzelca przekazały jeleniogórskiej parafii działkę budowlaną (przy ulicy Lubańskiej), na której wkrótce wzniesiono prowizoryczną, drewnianą cerkiew. W owym czasie opiekę duszpasterską nad wspólnotą sprawował ks. Bazyli Sawczuk.
29 maja 2002 arcybiskup wrocławski i szczeciński Jeremiasz konsekrował cerkiew, a 18 października tegoż roku erygował w Zgorzelcu parafię pod wezwaniem Świętych Równych Apostołom Konstantyna i Heleny. Proboszczem parafii został ks.