In der 800 Jahre alten Klosteranlage scheint die Zeit stehen geblieben. Das Kirchlein und der historische Kreuzgang bieten dem Besucher Romantik pur.
Das namensgebende Kloster Neuendorf wurde 1232 erstmals urkundlich erwähnt und war ein Kloster der Zisterzienserinnen. Das Kloster gehörte im 14. Jahrhundert zu den größten Grundbesitzern der Altmark. Im Jahr 1578 wurde das Kloster in ein evangelisches Damenstift umgewandelt. Die Besitztümer waren zu dieser Zeit bereits unter brandenburgische Verwaltung gestellt.
Von außerordentlicher kunstgeschichtlicher Bedeutung sind die acht Kirchenfenster im Chor mit mittelalterlichen Glasmalereien, die bis 1330-1360 zurückreichen.