Saint Florent, évêque de Strasbourg qui vécut à la fin du 6e siècle, fut enterré dans un premier édifice religieux sur ce site. L’évêque Adeloch, entreprit une reconstruction de l’édifice vers 820. Les religieux de Saint-Thomas lui manifestèrent leur reconnaissance en lui faisant confectionner, vers 1130, un sarcophage, chef d’œuvre de la sculpture romane en Alsace (partie Sud-Est de l’église). Un incendie en 1007, puis la foudre en 1144, détruisirent entièrement le bâtiment. En 1196, la reconstruction fut entreprise dans sa forme actuelle d’église-halle à 5 nefs gothiques. Seuls la chapelle Saint-Blaise (12e siècle) et le massif occidental à une tour (1200-1220) sont de style roman.