Le diocèse a été fondé en 721/739 par Boniface à la périphérie de la ville romaine, juste à côté des remparts. Des vestiges romains, notamment des traces de murs, ont été mis au jour à l'est de ce qui deviendra plus tard l'édifice II. L'édifice I se trouvait sous ce qui deviendra plus tard le Niedermünster ; il s'agissait d'une salle dotée d'un chour rectangulaire, voir à ce sujet (obj-256). Plusieurs hypothèses de datation existent pour le bâtiment II : après 788, après l'incendie de 891 ou vers 1002. Le bâtiment II était une grande basilique à trois nefs sans transept, dotée d'une abside, ce qui plaide plutôt en faveur d'une période autour de 800 ou 891. On ignore si le bâtiment occidental mise au jour, avec son choeur occidental, a également été construite à cette époque, mais cette hypothèse ne peut être exclue. Elle est généralement datée d'après l'incendie de la ville de 1002, ce qui semble trop tardif. Après un incendie de la ville en 1274, la nouvelle construction complète existante, décalée vers l'ouest, a été érigée à partir de 1275.