Názov
V roku 1664 bolo mesto pomenované po vojvodovi z Yorku, ktorý sa neskôr stal anglickým kráľom Jakubom II. Jakubov starší brat, kráľ Karol II., ho vybral za vlastníka bývalého územia Nového Holandska vrátane mesta Nový Amsterdam, ktoré Anglicko nedávno získalo od Holanďanov.
Raná história
Najstaršia časť mesta, ostrov Manhattan, má stále svoje pôvodné indiánske meno Le-nape. Hoci pôvodní obyvatelia, ako napríklad Le-nape a Kanari, tu žili už mnoho tisíc rokov, New York prvýkrát preskúmali Európania v roku 1500. Florentský objaviteľ Giovanni da Verrazzano našiel vstup do newyorského prístavu v roku 1524 a na počesť Francoisa 1. dal tejto lokalite názov New Angoulême. V roku 1609 objavil prístav New York anglický cestovateľ Henry Hudson, keď pre holandskú Východoindickú spoločnosť hľadal severozápadný priechod do Orientu. Hudsonov prvý dôstojník opísal prístav ako "veľmi dobrý prístav pre všetky vetry" a rieku ako "míľu širokú" a "plnú rýb".
Prvým obyvateľom, ktorý nebol pôvodným obyvateľom USA a žil na území dnešného New Yorku, bol Juan Rodriguez (v preklade do holandčiny Jan Rodrigues). Bol to obchodník zo Santo Dominga. Narodil sa v Santo Domingu, bol portugalského a afrického pôvodu a na Manhattan prišiel v zime v rokoch 1613 - 14. Ako zástupca Holanďanov lovil kožušiny a obchodoval s miestnym obyvateľstvom. Broadway od 159. po 218. ulicu na hornom Manhattane je na jeho počesť pomenovaná Juan Rodriguez Way.
Holandská kontrola
Mesto New York bolo osídlené Európanmi z Holandska v roku 1624. Holanďania nazvali celú oblasť New Yorku Netherland (Nové Holandsko) a pomenovali tak pevnosť a mesto na južnom konci Brooklynu.
V roku 1626 holandský koloniálny generálny riaditeľ Peter Minuit, ktorý konal v mene Holandskej západoindickej spoločnosti, kúpil ostrov Manhattan od Kanárskych kmeňov, malej skupiny Lenapov. Zaplatil "hodnotu 60 guldenov" (približne 900 dolárov v roku 2018). Falošná historka hovorí, že Manhattan bol kúpený za sklenené korálky v hodnote 24 dolárov.
Po kúpe sa Nový Amsterdam pomaly rozrastal. V roku 1647 začal Peter Stuyvesant pracovať ako posledný generálny riaditeľ Nového Holandska. Počas tohto obdobia sa počet obyvateľov Nového Holandska zvýšil z 2 000 na 8 000.
Ostrov Nový Amsterdam (New Amsterdam), podľa hlavného mesta Holandska, ktoré sa malo stať dnešným New Yorkom. Angličania obsadili kolóniu v roku 1664 počas druhej anglo-holandskej vojny. Názov zmenili na New York na počesť vojvodu z Yorku, ktorý sa neskôr stal anglickým kráľom Jakubom II. a škótskym kráľom Jakubom VII. Holanďania sa vzdali Nieuw Amsterdamu bez boja.
Anglické ovládanie
V čase, keď Angličania obsadili New York, existovalo na jeho území mnoho ďalších holandských miest vrátane Breukelen (Brooklyn), Vlissingen (Flushing) a Nieuw Haarlem (Harlem). V oblasti už existovalo aj niekoľko anglických miest, napríklad Gravesend v Brooklyne a Newtown v Queense. Holanďania, Angličania a ďalší obyvatelia žili v New Yorku spolu už dlhší čas.
New York sa stal dôležitejším obchodným prístavom, keď bol začiatkom 17. storočia pod britskou nadvládou. Stal sa tiež centrom otroctva. V roku 1730 vlastnilo 42 % domácností otrokov, čo bolo najvyššie percento mimo Charlestonu v Južnej Karolíne.
Súdny proces s Johnom Petrom Zengerom, ktorý bol v roku 1735 na Manhattane obvinený z poburovania po kritike koloniálneho guvernéra Williama Cosbyho, pomohol vytvoriť slobodu tlače v Severnej Amerike. V roku 1754 bola na základe listiny kráľa Juraja II. založená Kolumbijská univerzita, ktorá sa nazývala King's College a nachádzala sa na dolnom Manhattane.
Americká revolúcia
New York sa rýchlo stal veľkým a dôležitým prístavným mestom. V októbri 1765 sa v New Yorku zišiel kongres Sons of Liberty (Synovia slobody). Zorganizoval sa v meste a počas nasledujúcich desiatich rokov sa potýkali s britskými jednotkami, ktoré tam boli umiestnené. V roku 1776 sa v Brooklyne odohrala dôležitá bitka o Long Island americkej revolúcie; bola to najväčšia bitka vojny. Američania túto bitku prehrali. Briti využívali túto oblasť ako svoje veliteľstvo pre vojnu v Severnej Amerike.
V rokoch 1785 až 1788 bol New York hlavným mestom Spojených štátov v rámci Článkov konfederácie. Po prijatí Ústavy USA zostal hlavným mestom od roku 1789 do roku 1790. V roku 1789 bol inaugurovaný prvý prezident Spojených štátov George Washington, po prvýkrát zasadal prvý Kongres Spojených štátov a Najvyšší súdSpojených štátov a bola spísaná Listina práv Spojených štátov, a to všetko vo Federal Hall na Wall Street. Do roku 1790 sa New York rozrástol viac ako Filadelfia, takže sa stal najväčším mestom v Spojených štátoch. Koncom roka 1790 sa vďaka zákonu o rezidencii stala Filadelfia novým hlavným mestom.
Devätnáste storočie
V priebehu 19. storočia vzrástol počet obyvateľov New Yorku zo 60 000 na 3,43 milióna. Počet černochov v New Yorku dosiahol v roku 1840 viac ako 16 000.
Veľký írsky hladomor priviedol do New Yorku množstvo írskych prisťahovalcov; do roku 1860 ich tu žilo viac ako 200 000, čo bola viac ako štvrtina obyvateľov mesta. Bolo tu aj veľa ľudí z nemeckých provincií a do roku 1860 tvorili Nemci ďalších 25 % obyvateľov New Yorku.
Moderná história
V roku 1898 sa mestá New York a Brooklyn spojili s Bronxom, Staten Islandom a západnými mestami v okrese Queens do Veľkého New Yorku. To je celková rozloha dnešného mesta New York. V tomto období prišlo do New Yorku mnoho nových prisťahovalcov. Prišli na Ellis Island, ostrov v newyorskom prístave neďaleko Sochy slobody. Mnohí z nich sa potom presťahovali do štvrte Lower East Side na Manhattane, v ktorej žilo viac ako milión ľudí len na niekoľkých štvorcových míľach.
Na začiatku dvadsiateho storočia sa vďaka lepšej doprave viac ľudí presťahovalo do okrajových častí mesta a mnohí dochádzali na Manhattan. Vzniklo mnoho mrakodrapov a iných veľkých budov, ktoré poskytovali pracovné miesta.
V 70. rokoch 20. storočia zaniklo mnoho pracovných miest v dôsledku reštrukturalizácie priemyslu. To spôsobilo, že New York mal hospodárske problémy a vysokú mieru kriminality. Hoci sa v 80. rokoch 20. storočia rozvíjal finančný priemysel, čo výrazne pomohlo ekonomike mesta, miera kriminality v New Yorku sa v tomto desaťročí a na začiatku 90. rokov 20. storočia naďalej zvyšovala. V polovici 90. rokov začala miera kriminality veľmi klesať vďaka rôznym policajným stratégiám, lepším ekonomickým príležitostiam, gentrifikácii a novým obyvateľom, Američanom aj novým prisťahovalcom z Ázie a Latinskej Ameriky. V hospodárstve mesta sa začali rozvíjať dôležité nové odvetvia, ako napríklad Silicon Alley. Počet obyvateľov New Yorku dosiahol historické maximum pri sčítaní obyvateľstva v roku 2000 a potom opäť pri sčítaní obyvateľstva v roku 2010.
Najväčšie hospodárske škody a najväčšie straty na ľudských životoch spôsobili útoky z 11. septembra 2001 v New Yorku. Dve zo štyroch lietadiel, ktoré sa v ten deň vzniesli, vleteli do dvojičiek Svetového obchodného centra, zničili ich a zabili 2 192 civilistov, 343 hasičov a 71 policajtov. Severná veža sa stala najvyššou budovou, ktorá bola kedy kdekoľvek zničená.
Hurikán Sandy priniesol 29. októbra 2012 večer do New Yorku ničivú búrkovú vlnu, ktorá zaplavila množstvo ulíc, tunelov a liniek metra na dolnom Manhattane a v iných častiach mesta a prerušila dodávku elektriny v mnohých častiach mesta a na jeho predmestiach.