Antis de l'arribada d'os europeus, a zona de Nueva York yera poblada por tribus nativas amerindias como os lenapes, que ye a mes conoixida. O primer europeo en arribar a la Badía de Nueva York d'o qual se tiene conoixencia estió Giovanni da Verrazano, un explorador italiáno a o servicio d'o rei de Francia.