De Heliga Konstantin och Helenas ortodoxa församling grundades 1978 och hörde då till den Serbisk-ortodoxa kyrkan under Ärkebiskop Irineij. Under 1984 övergick församlingen till den Grekisk-ortodoxa kyrkan som följer fädernas kalender under Metropoliten Kyprianos av Oropos och Fili.

Från början firades gudstjänster i ett litet kapell i Aspudden för att sedan flytta till en nedlagd skola i Rågsved där man kom att vara kvar i 13 år. I november 1993 flyttade församlingen till Sätra kulturgård i Skärholmen. Ett år senare köptes ett nedlagt daghem i Vårberg och som sedan dess förvandlats till ett permanent hem för församlingen.