Народ Ленапе населяли Маннахатту за тисячі років до прибуття європейців. Вони назвали свій острів «Маннахатта», що означає «Острів багатьох пагорбів». Ми використовуємо термін «Маннахатта» для позначення острова, яким він був у 1609 році, і «Манхеттен» для позначення сучасного мегаполісу.
У 1613 році голландці заснували торговий пункт на західному березі острова Манхеттен. Хуан Родрігес був першим задокументованим немісцевим жителем острова Манхеттен. У 1614 році була заснована компанія New Netherland, і, відповідно, вони влаштували другий пункт торгівлі хутром на території сучасного Олбані під назвою Форт Нассау.
Ленапе, корінні жителі Манхеттена, назвали острів Манахатта, що означає «горбистий острів». Багата природними ресурсами Манахатта мала велику кількість фруктів, горіхів, птахів і тварин. Риби та молюсків було багато, а океан був повний тюленів, китів і дельфінів.
Кажуть, що в 1626 році Пітер Мінуіт, перший генеральний директор провінції Нові Нідерланди, придбав острів у місцеві індіанці (які історики характеризують по-різному як такі, що належали до народу Ленапе, Делавер, Мунсі чи Алгонкін), ймовірно, з торговими товарами вартістю 60 гульденів, тоді вартістю приблизно 1,5 …
У 1614 р. голландці під командуванням Хендріка Крістіансена побудував форт Нассау (нині Олбані), перше голландське поселення в Північній Америці та перше європейське поселення в тому, що згодом стане Нью-Йорком.
Хуан Родрігес (голландською: Jan Rodrigues, португальською: João Rodrigues) був першим задокументованим некорінним жителем, який жив на острові Манхеттен. Таким чином, він вважається першим некорінним жителем того, що згодом стане Нью-Йорком.