Aus einem Stiftungsbrief von 1312 geht hervor, dass das Dorf Neuendorf schon damals existierte und bis zur Reformation Klostereigentum war. Erst nachdem die Katholische Kirche enteignet wurde, begann 1551 eine selbständige Entwicklung.

Schon in der Zeit der Mönche wurde Neuendorf Standort einer großen Schäferei. Hier befanden sich die Weiden, die Ställe, die Schuranlagen, die Schlachtereien und die Käsereien. Somit war die Schäferei wichtigste Existenzgrundlage der Neuendorfer.

Im Jahr 1993 fand Karl Heinz Seluga das was er gesucht hatte, ein schönes Stück Land im Herzen von Mecklenburg-Vorpommern, für den Bau des Landgasthofs "Alte Schäferei". Auf dem Grundstück befanden sich zur damaligen Zeit noch ein Gutshaus und eine Scheune. Das Gutshaus wurde später restauriert und gehört heute dem Landgasthof an.

Nach einem Jahr Bauzeit öffnete der Landgasthof dann die Pforten für seine Gäste und wurde sehr schnell zu einer kulinarischen Fundgrube und zur beliebten Pension.