Après la victoire de Vouillé sur les Wisigoths qui lui ouvre la riche Aquitaine, le roi des Francs Clovis fonde vers 506 le monastère royal des Saints-Apôtres, dédié aux apôtres Pierre et Paul. Clovis y est inhumé en 511. L'année suivante, la basilique, poursuivie par la reine Clotilde, acquiert un prestige supplémentaire en recevant les reliques de sainte Geneviève. Les rues Clovis et Clotilde bordent aujourd'hui le lycée Henri-IV, et la rue Clotaire est voisine en hommage à leur fils le roi .