Nach dem Abriss der alten Bischofskirche wurde die im 14./15. Jahrhundert gotisch umgebaute weiträumige frühere Stiftskirche St. Paul aus dem 10.Jahrhundert zur Kathedrale erhoben.