Mit Anlage der Oberstadt wurde vor 1190 die Laurentiuskirche errichtet. 1382 fiel die Stadt und mit ihr auch die Laurentiuskirche und die Kirche St. Otto in der Unterstadt einem Stadtbrand zum Opfer. Von der ehemaligen romanischen Kirche überstanden nur Teile des Westwerkes den Brand und wurden in den Neubau einbezogen. Die Überfälle der Hussiten 1419–1434, der sächsische Bruderkrieg 1446–1451 und Pestepidemien verzögerten den Baufortschritt. Der Wiederaufbau dauerte über 80 Jahre.