Historija New Yorka je zgodova mesta, ki je iz malenkega nizozemskega naselja rasti v svetovno megapolis, postavši simbol možnosti, kulturnega raznovrstja in ekonomske moči. Ta pot je trajala skoraj četrt stolitja in bila označena valovami imigracije, vojami, ekonomskimi vzleti in propasti.

Leta 1609 je angleški pomorščak Henry Hudson, ki je deloval za Nizozemsko vzhodnoindijsko družbo, prvi iz Evrope preučeval reko, ki je kasneje bila poimenovana po njem. On je iskal severozahodni prehod v Azijo, vendar je zamenjal evropskim zemljam bogate s pošnino. Ta regija je bila naseljena s plemeni indijanov, predvsem delavarami in mogikanami, ki so trgovali z pristajuščimi Evropejci.

Leta 1624 so Nizozemci na južni konici otoka Manhattan ustanovili prvo trajno evropsko naselje, ki so ga poimenovali Novi Amsterdam. Po legendi je direktor kolonije Peter Minuit izkupil otok Manhattan lokalnim Indijancem za bezdeležnice na vrednost okoli 60 guldenov (kar po sodobnih meram ocenjujejo približno v tisoč dolarjev). Vendar so Indijanci verjetno ni smatrali tega sporazuma za polno prodajo, ampak za sporazum o skupnem uporabovanju zemlje. Novi Amsterdam se je razvijal kot trgovski post in je hitro rastel zaradi svoje ugodne lokacije.

Leta 1664 so angleške vojske nezauprle zasedle kolonijo in jo preimenovali v New York v čast vojvode Yorka, brata angleškega kralja Karla II. Angleško upravljanje je prineslo mestu stabilnost in nove zakone, ter ga spremenilo v pomembno trgovsko središče Britanskega imperija. Ob času vojne za neodvisnost (1776–1783) je bil New York že en izmed največjih mest kolonij.

Med vojno za neodvisnost je mesto postalo mesto žestokih bojev. Leta 1776 je bil zaseden angleškimi vojskami in je ostal pod njihovim nadzorom do konca vojne, služil kot baza za angleške operacije. Leta 1783, po podpisu Parizkega mirnega sporazuma, so zadnji angleški vojaki zapustili mesto in New York je postal prva prestolnica Združenih držav. Tukaj je bila tudi inaguracija prvega predsednika Georgea Washingtona leta 1789.

19. stoletje je za New York postal čas burjnega rasta. Odprtje kanala Erie leta 1825 je povezovalo mesto s Velikimi jezeri in odprlo poti za trgovino z zahodnimi ozemljema. To je naredilo New York za glavni pristanišče države. Hkrati s tem je začela masovna imigracija. Nekajkrat so bili to Irci, begunci pred gladom, nato Nemci, in v koncu stoletja velike množice Italijanov, Judov iz vzhodne Evrope in drugih narodov. Vsi so pristajali ob znamenitem Ellis Islandu, ki je od leta 1892 do 1954 služil kot glavni vhodni točko za milijone imigrantov, ki so iskali novo življenje v Ameriki.

Leta 1898 je prišlo do ključnega dogodka — administrativnega združitvega Manhattanja, Brooklyna, Queensa, Bronx in Staten Islanda v enotno mesto. New York je postal največji po površini mestu na svetu in je dobil sodobne meje, ki so se ohranile do danes.

20. stoletje je mestu prineslo slavo svetovnega finančnega in kulturnega središča. Zgradba nebotočnikov, kot sta Empire State Building in Chrysler Building, je spremenila obliko mesta in postala simbol ameriškega napredka. Vendar je ta stoletje tudi bilo časom ozubljivih izkušenj: Velika depresija v 1930-ih letih, druga svetovna vojna, ekonomski propad v 1970-ih letih in konec konca, katastrofa 11. septembra 2001, ko so bili uničeni stolpi Svetovnega trgovskega centra.