早期历史在前殖民时期，纽约现今所在的地区为阿尔冈昆部落所居。

勒纳佩人是其中的一支，他们居住在斯塔滕岛、长岛西部（包括现今的布鲁克林区和皇后区）、曼哈顿及下哈德逊河河谷（包括布朗克斯区）。

发现纽约：1492年，哥伦布发现美洲大陆后，欧洲各国殖民者纷纷涌来建立殖民贸易点，这里逐渐形成自由港，这就是纽约的前身。

1524年，意大利人乔瓦尼·达韦拉扎诺来到河口地区，成为第一个历史记载的造访纽约的欧洲人。

达韦拉扎诺是一名来自佛罗伦萨的探险者，效忠于法国。他乘着太子妃号进入了今日的纽约港区，宣布此地为法国所有，并将之命名为新昂古莱姆。

1602年荷兰派遣亨利·哈德逊前往北美洲找寻新乐土，1609年抵达纽约湾并沿着河流北上，隔年哈德逊带着北美洲的土产和毛皮回到荷兰，许多荷兰商人对这片拥有丰富资源的土地。