Den første registrerte europeer som ankom Narrows var Giovanni da Verrazzano i 1524, da han ankret i sundet, og ble møtt av en gruppe Lenape-indianere, som padled ut for å møte ham.