Nel 1609 il britannico Henry Hudson, al servizio della Compagnia Olandese delle Indie Orientali, scoprì l'isola di Manhattan, ma poco dopo aver lasciato la zona fu catturato dagli inglesi e accusato di tradimento. Quattro anni dopo, la Compagnia Olandese tornò a insistere sulla zona, questa volta con cinque navi che risalirono il fiume Hudson e conclusero diversi affari con gli indiani nordamericani.
Anni dopo, nel 1621, fu fondata la Compagnia Olandese delle Indie Occidentali con l'obiettivo di colonizzare definitivamente la zona. Per questo motivo furono costruite due fortezze difensive con posti di scambio commerciale: una a Manhattan e l'altra a 240 chilometri, risalendo il fiume Hudson.
La nascita della Nuova Olanda
Così nacque, nel 1624, la provincia della Nuova Olanda, la cui capitale sarebbe stata Nuova Amsterdam. La storia ufficiale sostiene che l'isola fu acquistata dagli indiani nordamericani Canarsie, della tribù dei Lenape, in cambio di oggetti per un valore equivalente a 60 duiti, ma la verità è che per questi indigeni il concetto di proprietà privata non esisteva, quindi è probabile che in realtà non sapessero cosa stavano negoziando.