Die evangelische Stadtkirche wurde im 13. Jahrhundert als spätromanische Basilika errichtet. Teilweise auch mit frühgotischen Elementen. Zeitgleich wurde auch der Naumburger Dom errichtet.
Das heutige Aussehen bekam die Kirche durch umfangreiche Umbau- und Sanierungsarbeiten im 15. Jahrhundert.
