Parohija je osnovana još 1947, a Crkva Svetog Save u Parizu onakva kakva danas postoji sagrađena je 1984. godine na mestu na kome je nekada počivala neo-romanska protestantska crkva, a danas je ovde smeštena eparhija srpske pravoslavne crkve za Francusku, Portugaliju, Španiju, Luksemburg, Belgiju i Holandiju.

S obzirom da su Srbi iz svih krajeva svoje zemlje dolazili u Pariz u sve većem i većem broju ne bi li našli posao i zaradili više, bilo je neophodno sagraditi jednu ovakvu crkvu. Do njene izgradnje, sedište eparhije nalazilo se u rumunskoj pravoslavnoj crkvi, koja je vrlo brzo postala mala, pa će se od 1962. iznajmljivati već pomenuta protestantska crkva koja će se 1984. adaptirati za Pravoslavnu službu.

Crkva Svetog Save omogućuje Srbima koji su se ovde naseleli da sačuvaju svoja znanja iz veronauke, da slušaju predavnja na maternjem jeziku, pišu ćirilicom i tako nikad ne zaborave odakle potiču. U crkvi postoji i hor u kome osim Srba peva i jedna grupa Gruzina. Hor svake nedelje poje u hramu, a tu su i mlade devojke koje pevaju bogomoljačke pesme Vladike Nikolaja.