Al ver voor de veenontginningen was op de plaats waar later Nieuw Amsterdam- Veenoord zou ontstaan sprake menselijke activiteit. Rond 1688 is de strategisch militaire dijk, de Heeren- of Leidijk, van Den Hool via Veenoord, Den Oever, Foxel naar uiteindelijk Bourtange aangelegd. Deze dijk werd tevens gebruikt als weg. In 1850 werd deze verdedigingslinie officieel opgeheven. De huidige weg Herendijk ten noordoosten van het dorp is nog een restant van deze militaire dijk.