Den treskeppiga och trevåningiga hallkyrkan i tegel reser sig mot himlen på norra sidan av torget i Wittenburg. Den är ett exempel på nordtysk tegalgotik, men fasaderna uppvisar även romanska inslag. Kyrkan är luthersk.
Byggandet av kyrkan inleddes år 1240 och under andra hälften av 1200-talet invigdes den till den helige aposteln Bartholomeus, som bland annat anses vara skyddshelgon för bönder, herdar, bagare, skräddare och sadelmakare.
Långhuset är gotiskt. På kyrkans utsida kan man dock även urskilja senromanska dekorativa former (t.ex. hörnlisener, rundbågsfriser). På tillbyggnaden mot marknadssidan pryder en imponerande rosett i spetsbågsstil från 1400-talet. I koret är de räfflade och glaserade tegelstenarna anmärkningsvärda. Det mäktiga tornet är ett verk från början av 1900-talet
Särskilt sevärda delar av inredningen:
- ett fint snidat nygotiskt altare från 1470/1480 som ursprungligen stod i kyrkan i Hagenow
- en predikstol från år 1666
- ett imponerande dopfunt i brons från 1342
- en minnestavla tillägnad de som stupade i ”befrielsekrigen” 1808–1815 och de som stupade under första världskriget
- en orgel av orgelbyggaren Friedrich Wilhelm Winzer (1848)
- ett ljusaltare med de tio budorden
- valv från 1300- och 1400-talet
