New Yorkin historia
Ensimmäinen eurooppalainen New Yorkin seudulla oli Giovanni da Verrazzano, joka ankkuroi ranskalaisen laivansa Hudsonin suulle vuonna 1524. Vuonna 1609 meritietä Intiaan etsinyt englantilainen Henry Hudson totesi Hudsonjoen suun erinomaiseksi satamapaikaksi ja havaitsi joen varrella runsaasti majavia, joiden turkiksille oli Euroopassa suuri kysyntä. Hudsonin löytö herättikin kiinnostusta eurooppalaisten turkismyyjien keskuudessa. Hän kohtasi myös lenape-intiaaneja, joiden hän kertoi olevan sotaisia joen alajuoksulla mutta ystävällisiä yläjuoksulla.
New Yorkin historia
Vuonna 1623 alankomaalainen alus "Nieuw Nederlandt" toi 30 protestanttista perhettä, 110 henkeä, New Yorkin alueelle ja sisämaahan. Hollannin Länsi-Intian kauppakomppania perusti Uusiin-Alankomaihin siirtokunnan, jonka oli tarkoitus olla vain väliaikainen. Vuonna 1625 alueelle tuli lisää hollantilaissiirtolaisia, jotka asettuivat Manhattanin eteläkärkeen, jonka siirtokunnan johtaja Peter Minuit oli ostanut intiaaneilta. Kylä nimettiin Uudeksi Amsterdamiksi () vuonna 1626. Sinne pystytettiin orjatyövoimalla Fort Amsterdamin linnake, jonka muurien sisäpuolelle rakennettiin asuintaloja, kouluja, kirkko, sairaala ja tori. Alankomaalaiset kävivät rauhanomaista kauppaa intiaanien kanssa, mutta sekaantuivat ajoittain myös intiaaniheimojen keskinäisiin sotiin. Kun suhteet intiaaneihin huononivat, sisämaassa sijainnut Fort Oranje siirrettiin turvallisemmalle paikalle Manhattaniin. Vuonna 1635 saaren poikki rakennettiin puinen suojamuuri nykyisen Wall Streetin kohdalle. Vuosina 1642–1643 alankomaalaiset kävivät johtajansa Willem Kieftin aloitteesta uhkarohkean sodan algonkin-heimoja vastaan, minkä seurauksena siirtokunta melkein tuhoutui.