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

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

1602年，荷兰派遣亨利·哈德逊前往北美洲找寻新乐土，1609年，抵达纽约湾并沿着河流北上，隔年哈德逊带着北美洲的土产和毛皮回到荷兰，许多荷兰商人对这片拥有丰富资源的土地，产生高度的兴趣并定居于此，荷兰人并以“新尼德兰”（New Nederland）命名。

1624年，荷兰人在加弗纳斯岛建立皮草贸易点，由此欧洲人在新尼德兰开始了正式的永久居留。

1625年，阿姆斯特在曼哈顿岛上开始兴建。