Ismert, hogy New York eredetileg Új-Amszterdamként kezdte pályafutását, de az talán kevésbé, hogy a település egyben a nagyobb területeket uraló Új-Hollandia gyarmat központja is volt. A 17. század elején még nem volt egyértelmű, hogy a mai Egyesült Államok keleti területeit Anglia gyarmatosítja majd, hiszen több európai hatalom is versengett e földekért.

Észak-Amerika holland gyarmatosítása tulajdonképpen magánvállalkozásként, a Holland Kelet-indiai Társaság égisze alatt kezdődött: 1602-ben kapott megbízást arra a társaság, hogy térképezze fel a vidéket, és Hollandia hatalmát minden „gazdátlan” földre terjessze ki. Miután világossá vált, hogy India felé mégsem nyílik átjáró az új földrészen keresztül, egy új társaságot, a Holland Nyugat-indiai Társaságot alapítottak a feladat folytatására.

A holland telepesek 1624-től érkeztek nagyobb számban a későbbi New York környékére, de a nehézségek, a gyarmat rossz irányítása és az anyaország kisebb népessége miatt Új-Hollandia nem fejlődött olyan ütemben, mint a tőle ekkor főként északra található angol gyarmatok. A hollandok ugyan az 1650-es években még kiterjesztették befolyásukat Új-Svédország területére, de amikor II. Károly angol király a fejébe vette, hogy Új-Hollandiát is koronájának birtokává teszi, nem volt esély az ellenállásra.

Angol erődemonstráció

A későbbi II. Jakab király még York hercegeként hajózott be flottájával 1664-ben Új-Amszterdam kikötőjébe, és felszólította Peter Stuyvesant kormányzót a megadásra. A sokszoros erőfölénnyel szembenézve a hollandok a kapituláció mellett döntöttek: az erről szóló okmányt 350 éve, 1664. szeptember 9-én írták alá. A fővárost és a környező területet a diadalmas herceg tiszteletére Új-Yorknak nevezték el.

Ugyan Hollandia az 1665–1667-es második angol–holland háború során megpróbálta visszaszerezni észak-amerikai gyarmatait, a konfliktust lezáró bredai békében Suriname-ért cserébe végleg lemondott arról, hogy megvesse lábát a kontinensen.