Un incendie a détruit le premier édifice consacré par le pape Léon IX en 1049. Reconstruit au 12e s., il ne subsiste de cette époque que le portail, orné des plus remarquables sculptures romanes d'Alsace ; la crypte, double et voûtée d'arêtes ; et une extraordinaire frise historiée qui s'étire le long de la façade. Le choeur est décoré de belles stalles du 15e s.