В эти смутные времена христианская церковь постепенно приобрела в Париже особый авторитет. Духовенство не только заботилось о душах горожан, но и приняло на себя многие функции управления городом. Городским управлением ведал местный совет, а его глава, должность которого имела характерное название «дефенсор» (защитник), избирался при участии епископа Парижа, клира и курии города. Лишь спустя шесть веков был составлен список первых епископов (15 имен), который возглавлял святой Дионисий. Но о них мы мало что знаем. Самым известным из первых глав парижской церкви был девятый по этому списку епископ — святой Марцелл (Марсель), парижанин по рождению (годы жизни примерно 360–436). О его благочестии, совершенных чудесах и посмертной славе нам поведал римский поэт Венанций Фортунат, а в Париже именем епископа будет позднее назван целый квартал, разросшийся затем на Левом берегу в предместье Сен-Марсель.
Благодаря редким отрывочным сведениям удается установить, что в городе активно строились христианские храмы и баптистерии. Первая парижская церковь, храм Сент-Этьен (святого Стефана), найдена на острове Сите, под папертью Нотр-Дам (собора Парижской Богоматери), рядом — еще один храм с баптистерием. Все они сгорели при пожаре 585 года. На Левом берегу, в долине реки Бьевры, ныне скрытой от глаз, вблизи нынешней церкви Сен-Медар, на скрещении улиц Монжа и Муфтар, обнаружены остатки кладбища первых парижских христиан: на надгробьях видны кресты, монограммы Христа, могилы ориентированы по оси восток — запад (в ожидании Последнего Небесного суда). Возникший при кладбище в IV веке храм будут называть «старая церковь».
В V веке появится еще одна кладбищенская базилика, возведенная по инициативе Женевьевы над могилой святого Дионисия. Эта церковь будет в то время единственным местом паломничества во всем парижском регионе. И, наконец, погребение самой Женевьевы на кладбище, расположенном на вершине холма Левого берега, который получит позднее название горы святой Женевьевы, будет увенчано базиликой, отстроенной королем франков Хлодвигом не позднее 507 года: это собор святых апостолов Петра и Павла.
Вот те четыре церкви, что появились в Париже с III по VI века, и они обеспечивали религиозную жизнь горожан.