Im Jahr 1609 entdeckte der Brite Henry Hudson im Dienste der Niederländischen Ostindien-Kompanie die Insel Manhattan. Kurz nachdem er das Gebiet verlassen hatte, wurde er von den Engländern gefangen genommen und des Verrats angeklagt. Vier Jahre später kehrte die Niederländische Ostindien-Kompanie mit fünf Schiffen zurück, die den Hudson River hinauffuhren und verschiedene Geschäfte mit den nordamerikanischen Indianern abschlossen.
Jahre später, im Jahr 1621, wurde die Niederländische Westindische Kompanie mit dem Ziel gegründet, das Gebiet endgültig zu kolonisieren. Zu diesem Zweck wurden zwei Verteidigungsfestungen mit Handelsposten errichtet: eine in Manhattan und eine weitere 240 Kilometer flussaufwärts am Hudson-Fluss.
Die Entstehung von Neu-Holland
So entstand 1624 die Provinz Neu-Holland, deren Hauptstadt Neu-Amsterdam werden sollte. Die offizielle Geschichte besagt, dass die Insel von den nordamerikanischen Indianern Canarsie vom Stamm der Lenape im Tausch gegen Gegenstände im Wert von 60 Duiten gekauft wurde, aber in Wahrheit kannten diese Ureinwohner das Konzept des Privateigentums nicht, sodass sie wahrscheinlich gar nicht wussten, worüber sie verhandelten.