New Amsterdam è stata fondata nel luglio 1625, quando un insediamento è stato stabilito dalla Compagnia olandese delle Indie Occidentali. Fu costruito un forte pentagonale e fu disposta una strada che collegava le due porte, con un mercato al centro. A causa di problemi indiani, i coloni di Fort Orange furono trasferiti a New Amsterdam nel 1626. Due strade, ora conosciute come Whitehall e Pearl streets, e due canali, ora coperti dai marciapiedi di Broad e Beaver streets, formavano i limiti dell’insediamento.
Nonostante le difficoltà, la città crebbe. Fu costruito un nuovo forte, cinto di pietra., Nel 1637, la politica poco saggia e brutale del direttore Willem Kieft nei confronti degli indiani portò a un stato indiano che minacciava l’esistenza della città. La pace fu fatta nel 1645.
Peter Stuyvesant arrivò nel 1646 per succedere a Kieft. Sono state approvate nuove ordinanze per frenare l’ubriachezza nella città e sono state prese misure per riparare il forte, finire la chiesa e costruire una scuola. Nel 1652, Stuyvesant concesse alla città un “governo borghese”, che consentiva un certo grado di autonomia.
Un censimento nel 1656 identificò 120 case ed enumerò 1000 abitanti nella città., New Amsterdam fu trasferita sotto il controllo britannico nel 1664 con la caduta di New Netherland e ribattezzata New York City. Fu riconquistata dagli olandesi nel 1673, ma il controllo e il nuovo nome divenne finalmente stabilito quando gli inglesi ripresero il controllo nel 1674.