Anders als die Stifts- und spätere Hofkirche Sankt Gumbertus ist die bürgerliche Pfarrkirche Sankt Johannis vergleichsweise einheitlich im 15. Jahrhundert als dreischiffige Pseudobasilika erbaut worden. Der Bau erstreckte sich von 1410 bis zur Fertigstellung im Jahr 1508 und bietet heute dem Besucher ein modernes Erscheinungsbild.