Первое европейское поселение появилось по южной стороне Манхэттена уже в 1613 году. В 1626 году губернатор Новых Нидерландов Петер Минёйт выкупил остров Манхэттен у индейского племени Манахатта, а поселение на самом острове переименовали в Новый Амстердам.
В 1643 году Новый Амстердам под руководством Виллема Кифта (англ. Willem Kieft) начал войну против американских индейцев. Во время Павонийской резни (англ. Pavonia Massacre) было убито 80 коренных жителей. 29 января 1645 война Кифта (англ. Kieft's War) закончилась победой колонизаторов.
27 мая 1647 года Питер Стуевесант стал главой Нового Амстердама. Колония получила свое самоуправление в 1652 и сформировалась как город в 1653. В 1664 г. англичане завоевывали Новый Амстердам и переименовали его в Нью-Йорк в честь короля Англии Якова II.