带的原住民是莱纳佩人。这些原住民主要从事狩猎和农耕等活动。而最早来到纽约开发的欧洲人是荷兰人，他们建立了「新阿姆斯特丹」和「新荷兰」，与当地原住民从事皮毛贸易。到1664年，新阿姆斯特丹被英国人佔领，并改名为「纽约」，意即「新约克」，以纪念当时国王查理二世弟弟海军大臣约克公爵，即后来的英国国王詹姆士二世。
殖民和革命：1665年至1783年.在英治的时代，纽约市一直是英国人在北美洲之贸易基地之一。随着纽约市和周边地区发展起来，当地人开始萌起独立自治的意识。现时纽约市的所在，正是