È situata nel luogo dell'antica cattedrale, datata XI secolo e per gran parte XIII secolo. Lo stile è tardo-romanico sassone. Il coro occidentale, datato XIII secolo, è di stile gotico. Vi sono varie statue, quale quella di Uta di Naumburg (1243-1249), opera del maestro di Naumburg.