Map of New Netherland with a view of New Amsterdam (now New York), A.D. 1656

Im Mai 1624 kamen die ersten Siedler in Neuholland an Bord des Schiffes New Netherlands auf Noten Eylandt (Nut oder Nutten Island, heute Governors Island) an. Die holländische Westindien-Kompanie wollte den Eingang zum Hudson River schützen und sponserte 30 Familien, von Nut Island nach Manhattan Island zu ziehen, wo eine Zitadelle für Fort Amsterdam angelegt wurde. Ende 1625 war die Stätte abgesteckt und 1628 wurde eine kleine Festung mit Mauern errichtet, die eine Mischung aus Lehm und Sand enthielten. Die Festung diente auch als Handelszentrum. In den 1630er und 1640er Jahren hatte New Amsterdam etwa 270 Einwohner. Siedler bauten Mühlen und 1642 wurde innerhalb der Festung eine steinerne Kirche erbaut. Das neue Amsterdam erhielt am 2. Februar 1653 Stadtrechte. Am 27. August 1664, während England und die Holländische Republik Frieden schlossen, fuhren vier englische Fregatten in den Hafen von New Amsterdam ein und forderten die Kapitulation Neuhollands. Es folgte der Zweite Englisch-Holländische Krieg, und 1665 wurde New Amsterdam nach englischem Recht als New York City wiedereingegliedert, benannt nach dem Duke of York (später King James II). Er war der Bruder des englischen Königs Karl II., dem die Ländereien gewährt worden waren. Im Juli 1673, während des dritten anglo-holländischen Krieges, besetzten die Holländer kurz und schnell New York City und benannten es in New Orange um. Im Jahr 1674 wurde die Stadt an die Engländer abgetreten und der Name zu "New York" zurückgegeben.