До прихода европейцев Манхэттен и правый берег Гудзона населяли индейцы делавары (ленапе) из группы алгонкинов.

Существует мнение, что нью-йоркская бухта была открыта в 1524 году итальянским мореплавателем Джованни да Веррaцано (Giovanni da Verrazzano), который состоял на французской службе, и несколько месяцев спустя — португальцем на испанской службе Эстебаном Гомесом (Estêvão Gomes). В действительности, не сохранилось никаких свидетельств этих открытий: расчётов координат, записей наблюдений или карт. Единственное — это рассказ о том, что моряки видели дельту реки, которая, возможно, была Гудзоном.