Người sáng lập khu định cư châu Âu đầu tiên ở khu vực Thành phố New York là Henry Hudson, người đã thành lập khu định cư Hà Lan có tên là New Amsterdam vào năm 1609. Đây cuối cùng đã trở thành Thành phố New York khi quyền kiểm soát được chuyển giao từ Tiếng Hà Lan với người Anh.
Khu định cư ban đầu của New Amsterdam nằm trên Đảo Thống đốc ngày nay, nhưng nó chuyển đến Manhattan vào năm 1624 khi Peter Minuit mua lại hòn đảo từ bộ tộc Lenape bản địa. Năm 1664, người Anh giành được quyền kiểm soát New Amsterdam, trong Chiến tranh Anh-Hà Lan lần thứ hai về việc nắm giữ thuộc địa ở Tân Thế giới, và họ đổi tên thành New York theo tên Công tước của York.