New Amsterdam fue fundada en julio de 1625, cuando se estableció un asentamiento por la compañía holandesa de las Indias Occidentales. Se construyó un fuerte pentagonal y se trazó una calle que conectaba las dos puertas, con un mercado en el centro. Debido a los problemas indios, los colonos de Fort Orange fueron trasladados a Nueva Ámsterdam en 1626. Dos carreteras, ahora conocidas como Whitehall y Pearl streets, y dos canales, ahora cubiertos por las aceras de Broad y Beaver streets, formaron los límites del asentamiento.
a pesar de las dificultades, la ciudad creció. Un nuevo Fuerte, ceñido con piedra, fue construido., En 1637, la política imprudente y brutal del Director Willem Kieft hacia los indios resultó en un indio que amenazó la existencia de la ciudad. La paz se hizo en 1645.
Peter Stuyvesant llegó en 1646 para suceder a Kieft. Se aprobaron nuevas ordenanzas para frenar la embriaguez en la ciudad y se tomaron medidas para reparar el fuerte, terminar la iglesia y construir una escuela. En 1652, Stuyvesant otorgó a la ciudad un «gobierno burgués», que permitía un grado de autonomía.
un censo en 1656 identificó 120 casas y enumeró 1000 habitantes en la ciudad., Nueva Ámsterdam fue transferida al control británico en 1664 con la caída de Nueva Holanda y rebautizada como Nueva York. Fue recapturado por los holandeses en 1673, pero el control y el nuevo nombre finalmente se establecieron cuando los británicos recuperaron el control en 1674.