After some early trading expeditions the first Dutch settlement was founded in 1615 fort Nassau on castle island along the hudson near present day Albany. The settlement served mostly as an outpost for trading in fur with the native lenape tribespeople but was later REPLACED BY FORT ORANGE.
Hope this helps.