1273, nur kurze Zeit vor Verleihung der Stadtrechte, erscheint die Kirche erstmals in den Urkunden. Damals wurden die unteren Geschosse des Kirchturms errichtet. Um 1320 entstand ein erster Bau in frühgotischem Stil, dessen Mauerwerk an einigen Stellen in der heutigen Kirche erhalten blieb. 1481 wird an die bestehende, inzwischen in gotischem Stil ausgebaute Hallenkirche im Osten ein rechteckiger Chorraum gesetzt. Im Süden erfolgt schon bald darauf, 1511, der Bau eines weiteren, gleich hohen Schiffes, dessen Dächer quer zu den älteren angelegt sind und die zum Schloss gerichteten Giebel decken.