Bygget af mursten, med et skib og uden tårn: Den tidliggotiske kirke er gennem århundrederne blevet ombygget adskillige gange. I 2018 blev der foretaget omfattende renoveringer af hvælvinger, vægge og vinduer i det indre af kirken.
Marienkirken i Neustadt-Glewe stammer fra det 14. århundrede og hører dermed til den tidlige gotik. I 1728 gik den store bybrand i Neustadt heller ikke forbi kirken. Den tårnløse, enskibede murstensbygning brændte ned til grundmuren, så den efterfølgende blev genopbygget fra grunden. En tilbygning i bindingsværk har siden det 18. århundrede huset kirkeklokken.
Indvendigt fanger en træprædikestol øjet, som billedskæreren Tönnies Evers den Yngre fra Lübeck oprindeligt havde udført i 1587 til Marienkirken i Wismar. Med sine rundbuede nicher, der forestiller Jesus og fem apostle, har den siden 1746 prydet kirken i Neustadt. Friedrich Albert Mehmel byggede i 1873 orglet, som første gang blev omfattende restaureret i 1996. Et barokt træalter erstattede i det 19. århundrede det gotiske alter, som oprindeligt var blevet fremstillet mellem 1420 og 1435 til Jakobikirken i Lübeck og senere kom til Neustadt. Siden 1841 har det gotiske eksemplar været en del af den middelalderlige samling på Staatliches Museum Schwerin i Güstrow Slot.
Efter en omfattende renovering af kirkens indre i 2018 stråler kirken nu i ny glans. Også orgelpiberne er blevet omstemt, og et nyt belysningskoncept sørger for behageligt lys og fremhæver orglet på stemningsfuld vis.
