Des de l'any 4500 aC, grups de caçadors recol·lectors vivien a la zona del que avui és Nova York. La vigília de l'arribada dels exploradors, els pobladors autòctons eren els indis lenape. El primer europeu documentat que va arribar a les seves costes fou l'italià Giovanni da Verrazzano, un corsari toscà al servei del rei de França Francesc I.
Verrazzano va travessar l'Atlàntic amb el vaixell La Dauphine i una tripulació de cinquanta homes, després d'un viatge accidentat: dues de l