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