ニューヨーク湾沿いのこの地域に訪れた最初のヨーロッパ人として、1524年にイタリア人航海士ジョバンニ・ダ・ベラツァーノが上陸した時、先住民のレナペ約5,000人がここに住んでいた。1609年、オランダに雇われて探検航海をしていたイギリス人ヘンリー・ハドソンが、ハドソン川を探検した。彼の名前はこの川の名の由来となった。1613年、オランダ人が先住民レナペからマンハッタン島を購入して入植が始まり、当初は祖国の名にちなんでニューネーデルラント(新オランダ)と呼ばれ、1625年、ニューアムステルダムとよばれるオランダの交易所がマンハッタン島の南端にもうけられた。。