In 1524 , Lenape people in canoes met Giovanni da Verrazzano , the first European explorer to pass New York Harbor , although he may not have entered the harbor past the Narrows . In 1524 , some Lenape in canoes met the Florentine Giovanni da Verrazzano , the first European explorer to pass New York Harbor , although he may not have entered the harbor past the Narrows .