Ii city ke sab se purana bhaag ke naam Manhattan hae, jiske Native American naam Lenape hae. 1500s me pahila Europeans explorers logan hian pe aain, jisme Italy ke Giovanni da Verrazano, jon ki 1524 me New York Harbour ke entrance paais rahaa aur English explorer Henry Hudson jon ki 1609 me Hudson River ke piscover karis rahaa.