Der erste Europäer, dessen Besuch in New York Harbor dokumentiert ist, war der florentinische Entdecker Giovanni da Verrazano, der im Dienste der französischen Krone reiste. Im Januar 1524 segelte er die La Dauphine, in die Neue Welt und erreichte Cape Fear beim heutigen North Carolina Anfang März.