La tradition de Sainte-Croix-et-Saint-Vincent associe la fondation parisienne aux reliques rapportées de l’expédition d’Hispanie. Grégoire de Tours raconte le siège de Saragosse et la procession de la tunique de saint Vincent ; ce passage ne décrit toutefois pas le transfert de cette relique à Paris. L’origine de chaque relique et les étapes de la fondation doivent donc être distinguées.

La basilique s’élève hors de l’enceinte de Paris, sur la rive gauche, sous le patronage de Childebert et de l’évêque Germain. Les actes conservés et leur chronologie ont fait l’objet de débats : le rôle fondateur du roi au milieu du VIe siècle est solide, tandis que le détail documentaire appelle davantage de prudence.

Childebert est enseveli dans l’église en 558. Fondation religieuse, tombeau royal et présence de reliques se répondent ainsi dans un même lieu, appelé à conserver la mémoire du souverain bien après la disparition de son royaume.