Byggd i tegel, med ett skepp och utan torn: Den tidiggotiska kyrkan har genomgått många ombyggnader genom århundradena. År 2018 genomfördes omfattande renoveringar av valv, väggar och fönster i kyrkans inre.
Marienkyrkan i Neustadt-Glewe har sitt ursprung i 1300-talet och hör därmed till den tidiga gotiken. År 1728 drabbades även kyrkan av den stora branden i Neustadt. Den tornlösa, enskeppiga tegelbyggnaden brann ner till grunden, varför den därefter byggdes upp helt på nytt. Sedan 1700-talet rymmer en tillbyggnad i korsvirkesstil kyrkklockan.
Inuti fångar en träpredikstol blicken, som den Lübeckske träsnidaren Tönnies Evers den yngre ursprungligen tillverkade 1587 för Mariakyrkan i Wismar. Med sina rundbågiga nischer, som föreställer Jesus och fem apostlar, har den prytt kyrkan i Neustadt sedan 1746. Friedrich Albert Mehmel byggde 1873 orgeln, som genomgick en omfattande restaurering 1996. Ett barockaltare i trä ersatte under 1800-talet det gotiska altaret, som ursprungligen tillverkades mellan 1420 och 1435 för Jakobikyrkan i Lübeck och senare hamnade i Neustadt. Sedan 1841 ingår det gotiska exemplaret i den medeltida samlingen vid Staatliches Museum Schwerin i Güstrow.
Efter en omfattande renovering av interiören 2018 strålar kyrkan nu i ny glans. Även orgelpiporna har stämts om, och ett nytt belysningskoncept skapar ett behagligt ljus och framhäver orgeln på ett stämningsfullt sätt.
