Нью-Йорк шаарынын учурдагы аймагында, европейецтердин пайда болушунан көптөгөн жылдар бою Манахаттоу жана Канарси индейлер уруулары жашап келишкен. Бул, Инвуд-Хилл-Парк жана Риверсайд-Парктан табылган жаа окторунун учтары жана башка артефактар менен тастыкталат. Европалык көчүп келүүлөр Манхэттендин түштүк тарабында орун алган Жаңы Амстердам (Nieuw Amsterdam) деген шаарчадан 1626-жылы башталган. 1664-жылы шаарды англиялык кемелер басышат, алардын башында губернатор Стөйвесант болгон, көп өтпөй, шаар, герцог Йоркскийдин ысымынан Нью-Йорк (англ. Жаңы Йорк) деп аталган. 1667-жылкы экинчи англиялык-голландиялык согуштун жыйынтыгы менен голландиялыктар Нью-Йорк шаарын расмий түрдө Суринам колониясына алмаштырышып, англичандарга беришкен.