4 września 1609 roku do brzegów Manhattanu dopłynął angielski żeglarz Henry Hudson, zatrudniony przez Holenderską Kompanię Wschodnioindyjską.

Cztery lata później na wyspie pojawili się pierwsi osadnicy holenderscy. Stała obecność Holendrów na tych terenach, które nazywano wówczas Nową Holandią, rozpoczęła się w 1624 roku wraz z założeniem holenderskiej osady handlującej futrami na Wyspie Gubernatorów (Governors Island).

W 1625 roku rozpoczęto budowę fortu Amsterdam na terenie dzisiejszego Dolnego Manhattanu, zwanego później Nowym Amsterdamem. Fakt ten uznawany jest za narodziny Nowego Jorku.

Za możliwość osiedlenia się na wyspie osadników z Holandii, Indianie otrzymali od gubernatora kolonii Petera Minuita jakiś ekwiwalent pieniężny. Mówi się, że były to paciorki i inne świecidełka wartości 24 dolarów, ale nie ma na to żadnych dokumentów.