New York City bölgesindeki ilk Avrupa yerleşiminin kurucusu, 1609'da New Amsterdam adlı bir Hollanda yerleşimi kuran Henry Hudson'du. Bu, sonunda kontrolün devredildiği zaman İngilizlerle Hollandalı.
New Amsterdam'ın asıl yerleşimi bugünkü Vali Adası'ndaydı, ancak Peter Minuit, adayı yerel Lenape kabilesinden satın aldığında 1624'te Manhattan'a taşındı. 1664'te İngilizler, Yeni Dünya'daki sömürge varlıkları üzerindeki İkinci Anglo-Hollanda Savaşı sırasında New Amsterdam'ın kontrolünü ele geçirdiler ve adını New York Dükü'nden sonra New York olarak değiştirdiler.
