Den første europeeren man kjenner til som besøkte New York var den italienske oppdageren Giovanni da Verrazzano. Han utforsket Nord-Amerikas kyst på oppdrag for den franske krone. Verrazzano utforsket dagens New York Harbor, i tillegg til Block Island og Narragansett Bay i Rhode Island.