Giovanni da Verrazzano
現在のニューヨーク市周辺の南部は長い間レナペ族が住んでいた。1524年、初めてニューヨーク港に入ったヨーロッパ人探検家ジョバンニ・ダ・ヴェラッツァーノはカヌーに乗ったレナペ族と出逢った。ヴェラッツァーノはこの地域をフランス王フランソワ1世に敬意を表して「ヌーベル・アングレーム」と名付けた。フランス人探検家で地図制作者、サミュエル・ド・シャンプランは1608年にニューヨークを探検した記録を残した。