Danish Census Book
Im Waldemar-Erdbuch von 1231 wird der Ort "Nyænthorp" genannt. Die Dorfgemarkung hatte damals eine Größe von knapp 500 Hektar, was etwa dem Dorfdurchschnitt Fehmarns entspricht. Niendorf bildete bis Mitte des 19. Jahrhunderts ein streng geschlossenes Dorfrechteck. Im Süden war es begrenzt von der Gemeindeweidefläche, zu den anderen Richtungen durch Privatackerland.