Присутствие в Париже христианских общин подтверждено начиная со второй половины III века. Слобода Сен-Марсель была одним из первых христианских кварталов. К IV веку формируется парижская церковь — и на месте нынешнего собора Парижской Богоматери на острове Ситэ строится базилика.
Примерно в 250 году на территории теперешней Франции появилось семь епископов-миссионеров. В Лютецию пришел епископ по имени Дионисий, ставший впоследствии святым Дени — первым святым покровителем Парижа. В это время над Галлией нависла угроза нападения соседей-варваров и восстания недовольного местного населения.
Согласно легенде, Дионисий был послан в Лютецию из Афин для того, чтобы обратить в христианство галло-римских язычников-парижан. Проповеди Дионисия сопровождались сокрушением статуй языческих идолов. Это вызвало возмущение жителей, и Дионисий был схвачен вместе с соратниками, Элевтером и Рустиком.
Всех троих заключили в тюрьму Главка (на этом месте сейчас находится цветочный рынок острова Ситэ). После нескольких дней пыток их обезглавили у подножия Монмартра — у храма Меркурия, стоявшего возле нынешней улицы Ивонн-ле-Так. Тогда Дионисий явил свое первое и единственное чудо — взял собственную голову, вымыл ее в источнике на углу современных улиц лё Абревуар и Жирардон и прошел через весь город. В месте, где он упал, его и похоронила богобоязненная вдова-христианка Катулла. Мученическая смерть святого и явленное им чудо способствовали распространению христианства, а построенная позднее церковь Святого Дени стала в VII веке королевской усыпальницей. Кстати, святого Дени долго путали с греческим богом виноградарства Дионисом и философом из числа первых христиан Дионисием Ареопагитом. Однако сегодня он занял достойное место среди святых покровителей. Святой Дени, по мнению французов, исцеляет от собачьих укусов и головных болей.
Вскоре у Парижа появилась и своя святая покровительница — Женевьева. Вот что этому предшествовало.
К концу IV века в Галлии начались беспорядки. Правители городов ссорились из-за прав на сбор налогов. Из-за частых неурожаев жители страдали от голода. Иногда вспыхивали стихийные бунты. Бунтовщики приглашали на галло-римские земли варваров: саксов, бургундцев, вестготов и франков, — продавали им поля, скот и платили за антиимперские выступления.
В 406 году полчища вестготов нахлынули на Галлию, окончательно обессилив ее. Но самой большой угрозой для города до прихода франков были гуннские всадники Аттилы, дошедшие в 441 году до Рейна и разбившие лагерь на расстоянии дневного перехода до стен Парижа.
Защитницей города от полчищ гуннов и стала святая Женевьева. Легенды представляют Женевьеву впадавшей в религиозный транс девушкой из народа, но это не так. Она происходила из состоятельной, обладавшей серьезными политическими связями семьи. Единственная дочь землевладельца и военного, влиятельного галло-римского аристократа Северюса, Женевьева родилась в 420 году неподалеку от Парижа, в Нантерре. Как гласит легенда, еще ребенком она встретилась со святым Жерменом из Оксерра, когда пришла его приветствовать вместе с толпой нантеррских горожан. Святой Жермен заметил девочку среди толпы и спросил ее, не хочет ли она посвятить себя служению Богу. Женевьева с радостью согласилась и выбрала монашеский путь. После смерти отца она, согласно римским законам, унаследовала его полномочия, и монашеский статус не мешал ей пользоваться большим политическим влиянием.
По мере приближения армии Аттилы в Париж прибывали все новые беженцы, спасающиеся от гуннов. Они рассказывали истории о кровавых побоищах, о том, как варвары вырезали всех в городах и селах, как насиловали женщин и убивали тысячи людей.
Когда в 451 году на Париж надвигалась армия Аттилы, сея панику среди населения, Женевьеву посетило Божье откровение, что город будет спасен. Она призвала всех женщин горячо молиться об этом и сделала все, чтобы предотвратить панику и остановить массовое бегство из города. И чудо свершилось: Аттила, постояв немного у городских стен, без всяких видимых причин вдруг свернул к более богатым землям на юге.
Есть и еще одна популярная легенда. В 476 году, когда осажденный франками Париж нуждался в продовольствии, Женевьева на собственные средства снарядила в Нанте 11 кораблей; пользуясь уважением противников, беспрепятственно провезла в город множество мешков с мукой, купленной ею на юге, а выпеченный хлеб раздала голодным парижанам. После этого даже самые недоверчивые признали Женевьеву святой. Самым важным достижением Женевьевы на ниве религии стало то, что она указала горожанам такой путь от язычества к христианской цивилизации, с которого возврата к прошлому не было. Этим она заслужила звание «кормилицы и возлюбленной Парижа».