Fino al 1664, New York era conosciuta come Nuova Amsterdam a causa dell'arrivo dei coloni olandesi. Nel 1664, l'area dei Nuovi Paesi Bassi, contenente New Amsterdam, fu conquistata dai coloni britannici, che ribattezzarono la città di New York.
Prima della colonizzazione, l'area contenente New York era abitata dalla tribù dei nativi americani Lenape. Il primo insediamento olandese nell'area iniziò nel 1624; la costruzione di Fort Amsterdam iniziò nel 1626. Dopo aver conquistato l'area, i coloni britannici chiamarono la città dopo il Duca di York. Nel 1673, gli olandesi riconquistarono la città, chiamandola New Orange, anche se fu restituita agli inglesi e di nuovo chiamata New York nel giro di un anno.
