Minelo juz ponad 70 lat od 20 marca 1935 roku, kiedy to biedni mieszkancy miasteczka Heliopolis u podnoza gory Imettos postanowili gromadzic sie w Imie Boga i dawac swiadectwo swojej wiary w swiatyni zbudowanej z drewnianych belek i zbitego papieru, dajac poczatek naszej parafii.

Tamtego marcowego popoludnia powierzono cerkiew opiece swietej Mariny, ktorej ikona zostala umiejscowiona w centralnej czesci budynku. Po krotkim czasie prowizoryczna swiatynia z miejsca, gdzie dzisiaj stoja Szkoly Podstawowe nr 3 i nr 16, zostala przeniesiona na teren nalezacy do p. Nastosa, tu, gdzie teraz widzicie wlasciwy budynek.

Wtedy Stylianos Lambroukos podarowal swoja szope, ktora okolo czterdziestu mezczyzn przenioslo wlasnymi rekami na dzisiejszy Plac Niepodleglosci, by swiatynia mogla sie suszyc w lepszych warunkach. Nastos natomiast oddal swoja ziemie i powoli, z wielka ofiarnoscia i trudem, mieszkancy parafii, ktora zostala zalozona oficjalnie w 1939 roku, wybudowali dzisiejszy czteropietrowy budynek naszej swiatyni.

W urzeczywistnieniu tego wielkiego dziela znaczaca role pelnili owczesni proboszczowie- o. archim. Evangelios i jego nastepcy- ksieza protoprezbiterzy Demetrios Papantonis, Spirydon Mantadakis, Konstantinos Rigas, Angelos Kounellis i o. archim. Chryzostom Ksynos. Wszyscy oni, wraz ze swoimi pomocnikami, nakreslali droge, ktora podazali wszyscy parafianie.

Kamien wegielny poswiecil, z blogoslawienstwa arcybiskupa Aten, wikariusz Archideicezji Atenskiej Jego Ekscelencja Chryzostom Venetopoulos, biskup Maratony, a pozniejszy metropolita Fokidy. Poswiecenia cerkwi pw. sw. Mariny 10 listopada 1986 roku dokonal Jego Ekscelencja Damascen, biskup Diavlii, z woli i blogoslawienstwa Jego Eminencji Serafima, Arcybiskupa Aten i calej Grecji.

Dzisiaj parafia liczy okolo 20 tysiecy wiernych i aktywnie uczestniczy w zyciu publicznym. Znana jest ze swojej dzialalnosci promujacej ekologie i bardzo bliskich kontaktow z Polskim Autokefalicznym Kosciolem Prawoslawnym.