Fondée à la fin du Xe siècle par le prince-évêque Notger, il ne resterait de cette première église qu’un seul pan de mur. La partie orientale de la collégiale, la tour, qui fut réédifiée à la fin du XIIe ou au début du XIIIe siècle, mêle style roman et gothique. Reconstruite en grande partie au XIIIe siècle, la collégiale a pour particularité ses deux chœurs et ses trois nefs de hauteur presque égale. Restaurée au XIXe siècle, époque à laquelle on ajouta un second portail à droite du premier, la collégiale Saint-Croix se reconnaît par sa silhouette atypique.
L’église, en cours de restauration, n’est accessible qu’occasionnellement.