Місто засноване як торговельна факторія 1614 року голландцями. 1624 року голландці заснували поселення Мангеттен, від 1626 року — фортеця Новий Амстердам, центр голландської колонії Нові Нідерланди. 1664 року її захопили англійці, які не зустріли опору з боку губернатора Стаувесанта, після чого місто було перейменовано в Нью-Йорк (англ. Новий Йорк), на честь ініціатора захоплення — герцога Йоркського.