استكشف الأوروبيون مدينة نيويورك الأمريكية أول مرة عندما أبحر هنري هودسون في نهر هودسون عام 1609.
وفي العام 1624، كان هناك مستوطنين هولنديين دائمين في المنطقة أغلبهم من تجار الفرو الذين يبحثون عن تجارة مربحة.
بعد فترة وجيزة، أقام الهولنديون نظام نمطي محدد يسمح للرجال الأثرياء بانشاء مستعمرات خاصة بهم اذا تمكنوا من جلب مستوطنيهم. بعد هذا التغيير، ازدهرت القرى والمزارع.
ومع كل هذا الازدهار، بقيت تجارة الفرو أكثر المجالات التنافسية على الاطلاق. السويديون، الفنلنديون والبريطانيون تدفقوا الى خليج هودسون ايضا وأنشؤوا حصونهم ومستعمراتهم ودخلوا في تجارة الفرو.
بعد فترة، أخبر البريطانيون الهولنديون انهم أوّل من جاء واكتشف المنطقة وذلك من خلال مستكثفهم جون كوبات في العام 1498 أي قبل مجيء الهولانديون بكثير. وخوفا من اي اعتداء بريطاني، شكّل الهولانديون حلفا مع الفرنسيين في العام 1662.
وبسبب الحرب التي كانت قائمة بين بريطانيا وفرنسا، انتهز تشارلز الثاني الفرصة للاستيلاء رسميا على هولندا واعطائها لأخيه جيمس، ملك منطقة "يورك". من ثم، أرسل الملك أسطولا لفرض السيطرة بالقوة حتى تصبح المنطقة كلها ملكه.
وفي العام 1664، تم تسمية نيويورك باسم المنطقة التي كان يحكمها الملك جيمس وهي منطقة "يورك". وفي الأساس، ولاية نيويورك كانت مستعمرة هولندية تحمل اسم هولندا الجديدة ومدينة نيويورك كانت تحمل اسم امستردام الجديدة.