Bakstenen kerk gebouwd op het hoogste punt van het dorp in de 13e eeuw door Westfaalse boeren die zich vestigden bij de zoutbronnen van Sülz.
Bad Sülze kreeg zijn stadsrechten tussen 1255 en 1262. De eerste vermelding van de kerk in Sülze dateert uit 1276, volgens welke deze kerk in het midden van de 13e eeuw als bakstenen kerk in gotische stijl werd gebouwd in concurrentie met de rond dezelfde tijd gebouwde stadskerk in Marlow. Volgens Schlie zou het koor kunnen dateren van het einde van de 12e eeuw. De vierkante westtoren, die iets in het schip verzonken ligt, werd waarschijnlijk pas in de 15e eeuw gebouwd. De torenspits werd in 1770 door brand verwoest. De brandende spits drong door het dak van het schip, maar bleef op het gewelf staan. Pas in 1892 kreeg de toren een nieuwe, rechte, neogotische spits. In de middeleeuwen behoorde de kerk tot het aartsdiakendom Rostock en stond zonder onderbreking onder beschermheerschap van de vorst.
De stadskerk heeft een schip met twee vierkante traveeën met laatgotische stergewelven. De rijke vormen werden beïnvloed door de Westfaalse architectuurschool. In het rechthoekige, verzonken koor is het laatgotische koepelgewelf met zijn acht ribben en ringvormige sluitsteen nog bewaard gebleven. De ribben worden aan de buitenmuren herhaald door hoekpilasterlijsten. De oostkant met zijn oplopende rondboogfries is afgewerkt met een mooie puntgevel. De verschillend verspringende groepen van drie ramen zijn rijk gestructureerd met binnenste en buitenste ronde roeden. Er is een mooi inspringend portaal aan de noordkant, dat wordt bekroond met drie gotische schuifbogen. Het altaar, dat het altaar verving dat in de brand van 1770 werd verwoest, is opmerkelijk.
Sleutels kunnen worden verkregen bij het parochiekantoor of bij het "Cafe Wunderbar" voor rondleidingen.
