Легендарный первый епископ Парижский и христианский мученик Дионисий, согласно ряду легенд, был похоронен без особых почестей на кладбище в Катуллиаке, на дороге, ведущей из Парижа на север — в Санлис и Руан. Спустя два века, около 475 года, Женевьева сумела найти средства, чтобы возвести на могиле святого, в месте, именуемом ныне Сен-Дени (буквально — «святой Дионисий»), скромную базилику Сен-Пьер (святого Петра), заложив основы культа первого небесного заступника Парижа.
Жития святой Женевьевы рассказывают о чудесных подробностях этой истории. Благодаря своему организаторскому таланту и авторитету у благочестивых христиан, Женевьева сумела собрать средства, необходимые для этого строительства, но не хватало печи для обжига извести. Помолившись Богу о помощи, пресвитеры, по ее совету, разбрелись по городу и стали прислушиваться к разговорам горожан. И вдруг кто-то услышал, как один пастух рассказывал, что искал свою корову и в пустынном месте увидел какие-то огромные печи, наполненные готовой известью. Благодаря этому дару небес началось строительство базилики, но тут же возникло новое препятствие: кончилась вода для питья и для приготовления раствора. И вновь Женевьева явила чудо: она уговорила мастеров продолжить работу, и после ее крестного знамения пустая бочка внезапно наполнилась до краев, и вода не иссякала до конца строительных работ. С помощью всех этих чудес и была построена церковь во славу «первого Парижского епископа» — святого Дионисия.
Вместе с Женевьевой король Хлодвиг участвовал в 496–500 годах в постройке королевской базилики на холме Левого берега в честь святых апостолов Петра и Павла. В 502 году, когда умерла сама Женевьева, она была похоронена в этой базилике (тогда еще недостроенной) — в пристройке, позже получившей ее имя. Здесь же был погребен Хлодвиг в 511 году. Захоронение основателя Франкского королевства в Париже укрепило статус города как столицы. После смерти мужа королева Клотильда (Хродехильда) завершила постройку храма, возведя портики, украсив вход и главный зал. Она так же, как ее дети и внуки, упокоилась в этом храме. Так базилика святых апостолов Петра и Павла стала первым королевским некрополем в Париже.
В VIII веке рядом с базиликой родилось аббатство, в Средние века оно удостоится важной привилегии — подчиняться напрямую папскому престолу. Позднее имя небесной покровительницы Парижа вытеснило прежние названия, поскольку народ считал, что церковь воздвигнута в ее честь, а на ее могиле совершались чудеса. Здесь в драгоценной раке хранились мощи святой, к помощи которой парижане всегда прибегали в минуты опасности. Почитание святой Женевьевы, по-видимому, усиливали аналогии с древней повелительницей вод богиней Левкотеей (Левкецией): не раз воды подчинялись Женевьеве, расступались перед ее кораблями или чудесным образом появлялись по мановению ее руки. Показательно, что 27 мая 1694 года торжественная процессия с ракой Женевьевы прекратила в Париже засуху.
Святую покровительницу Парижа воспевали Эразм Роттердамский и Шарль Пеги. Спустя века, в 1758–1589 годах, королю Людовику XV придет в голову злосчастная идея воздвигнуть чуть западнее новый храм, и он поручит архитектору Ж.-Ж. Суффло построить гигантский купол, чтобы он царил над долиной Бьевры. Так был создан Пантеон. Французская революция 1789 года попыталась зачеркнуть почти тринадцать веков истории Франции: тогда драгоценная рака с мощами святой Женевьевы была раздроблена и сожжена толпой на Гревской площади. Сохранился лишь один из камней с могилы Женевьевы, который вместе с частицами ее мощей, ранее подаренными различным приходам, был помещен в псевдоготический реликварий; сегодня он находится в приходской церкви Сент-Этьен-дю-Мон (святого Стефана-на-Холме). Остатки церкви святой Женевьевы были разрушены в 1801–1807 годах, а улица, где она находилась, носит сегодня имя Хлодвига (улица Кловис).
Париж, избежавший смертельной угрозы со стороны гуннов, долго не ведал серьезных опасностей и целенаправленно шел к новому миру под защитой франкских королей — Pax Barbara. Из каждого испытания город выходил с честью и с пользой для себя. На пороге Средневековья Париж становится столицей королевства, охраняемый небесными покровителями с обоих берегов: с Правого — святым Дионисием, с Левого — святой Женевьевой.