Il ne reste rien de l'église primitive du X' siècle. En effet, un document nous apprend que cette première église trop exiguë, fut démolie et reconstruite plus vaste.

La nouvelle église fut bâtie sur un plan basilical et fut consacrée par le pape Léon IX (XI° siècle). Le plan de l'actuel  édifice reproduit presque intégralement dans sa forme et dans ses dimensions l'église consacrée par Léon IX.

L'église de saint Léon comprenait une nef, deux bas-côtés et un transept prolongé par trois absides semi- circulaires. Une tour s'élevait à l'ouest, hors oeuvre, suivant les traditions germaniques. Aujourd'hui, cette tour ferme la nef à l'occident en raison de travaux réalisés au XIII° siècle. C'est durant cette même période que l'église subit des transformations importantes et reçut des voûtes de pierre.