जो क्षेत्र अभी मैनहटन है, वहां लम्बे समय से लेनेप का निवास था। 1524 में, डोंगियों में कुछ लेनेप फ्लोरेंसवासी गियोवानी डा वेर्राज़नो से मिले, जो न्यूयॉर्क बंदरगाह से गुजरने वाले पहले यूरोपीय अन्वेषक थे, हालांकि वह नैरोज़ के पिछले बंदरगाह में प्रवेश नहीं कर पाए. हेनरी हडसन की यात्रा तक इस क्षेत्र का मानचित्र नहीं था, जो डच ईस्ट इंडिया कंपनी के लिए काम करने वाले एक अंग्रेज़ थे। हडसन अपनी यात्रा के दौरान 1609 में मैनहटन द्वीप और वहां रहने वाले देशी लोगों के पास पहुंचे और नदी, जिसका नाम बाद में उन्हीं के नाम पर हडसन नदी पड़ गया, से ऊपर की तरफ तब तक बढ़ते रहे जब तक वह वर्तमान अल्बानी के स्थल तक नहीं पहुंच गए।

न्यू नीदरलैंड में एक स्थायी यूरोपीय उपस्थिति की शुरुआत 1624 में गवर्नर्स द्वीप पर एक डच फर व्यापार समझौते की स्थापना के साथ हुई। 1625 में मैनहटन द्वीप पर एक गढ़ और एक फोर्ट एम्स्टर्डम का निर्माण शुरू हुआ, जो बाद में न्यू एम्स्टर्डम ("नियू एम्स्टर्डम") कहलाया। मैनहटन द्वीप को फोर्ट एम्स्टर्डम के स्थल के रूप में चुना गया, जो नए आगंतुकों के संरक्षण का एक गढ़ था; इसकी स्थापना 1625 में हुई थी जिसे न्यूयॉर्क शहर की जन्म-तिथि के रूप में मान्यता-प्राप्त है। पीटर जैन्सज़ून स्चागेन के दस्तावेज़ के अनुसार "हमारे लोगों" ("ओंस वोल्क") — वहां स्पष्ट रूप से पीटर मिनुइट की चर्चा नहीं की गई है — ने 1626 में 60 गिल्डर मूल्य के व्यापारिक माल के बदले में मूल अमेरिकी लेनेप लोगों से मैनहटन का अधिग्रहण किया, जिसे अक्सर 24 डॉलर के समतुल्य माना जाता है, यद्यपि (रोटी और अन्य मालों की कीमत की तुलना करने पर) वास्तव में यह राशि वर्तमान मुद्रा में 1000 डॉलर (एम्स्टर्डम के अंतर्राष्ट्रीय सामाजिक इतिहास संस्थान की गणना) के आस-पास थी। इस आकलन का प्रयोग करके व्यक्ति मजाक में कह सकता है कि 1626 में बियर के 2,400 बड़े जाम खरीदने के लिए इतना पैसा काफी था।

1647 में पीटर स्टुयवेसंट को उपनिवेश के अंतिम डच महानिदेशक के रूप में नियुक्त किया गया। न्यू एम्स्टर्डम को 2 फ़रवरी 1653 को औपचारिक रूप से एक शहर के रूप में शामिल किया गया। 1664 में, ब्रिटिश ने न्यू नीदरलैंड पर विजय प्राप्त की और इसका नाम यॉर्क और अल्बानी के अंग्रेज़ राजकुमार और भावी राजा जेम्स द्वितीय के नाम पर "न्यूयॉर्क" रख दिया। स्टुयवेसंट और उनकी परिषद् ने ब्रिटिश के साथ अस्थायी स्थानांतरण के 24 अनुच्छेदों पर बातचीत की जिसमें ब्रिटिश शासन के अधीन धर्म की स्वतंत्रता सहित न्यू नीदरलैंड के निवासियों की स्वतंत्रता की गारंटी की मांग की गई।

सरकार
औपनिवेशिक
राजनीति
जनसांख्यिकीय