ジョバンニ・ダ・ヴェラッツァーノ
17世紀のニューヨーク港に住んでいた先住民族であるレナペ族は言語学的にアルゴンキン語族に属し、この水路を漁労や移動に用いていた。1524年、ジョバンニ・ダ・ヴェラッツァーノが現在ザ・ナローズと呼ばれているブルックリンとスタテンアイランドの間の海峡に停泊した。彼はここでレナペ族からカヌー・パーティを受けた。乗組員たちはスタテンアイランドの"the watering place"と呼ばれる泉で飲料水を補給したと言われている。この泉があったおおよその位置、現在のベイ・ストリートとビクトリー・ブールバードの角には記念碑が建っている。しかし、ヴェラッツァーノが残した文献の記述は曖昧な点がある。歴史家たちによって、彼が停泊した場所はほぼ、現在のヴェラザノ・ナローズ・ブリッジのブルックリン側あたりであろうと見当が付けられている。彼はその北に大きな湖を見たと記しているが、これは明らかにアッパー・ニューヨーク湾のことであろう。彼は、これより北には進んでおらず、ハドソン川を発見していないであろうと考えられている。この港を最初に訪れたと記録があるのは1609年のヘンリー・ハドソンである。