초기 역사  1660년 로어 맨해튼의 모습 (오른쪽이 북쪽) 당시 뉴암스테르담의 일부였다.

1524년, 프랑스 국왕의 명령을 받은 이탈리아의 탐험가 조반니 다 베라차노가 라도피네 호를 타고 어퍼 뉴욕 만을 발견했다. 조반니는 배에서 하룻밤을 지낸 다음 프랑스로 돌아와 어퍼 뉴욕 만을 프랑스의 영역임을 주장하며 이 지역을 뉴엉글렘(New Angoulême, Nouvelle-Angoulême)이라고 명명했다.[1] 그 당시, 이 지역에는 약 5000명의 레나페족 인디언이 살고 있었다. 그 해 1월 이후, 포르투갈인 에스테반 고메스가 스페인 국왕 카를 5세의 명령을 받아 뉴욕 항만에 도착해 허드슨 강 입구를 발견했고, 히우 데 산 안토니우(Rio de San Antonio)라는 이름을 붙였다.[2]

1609년 영국의 탐험가 헨리 허드슨은 네덜란드 동인도 회사의 선박 할베 마엔(네덜란드의 헬프 문)을 타고 동북 항로 개척을 계획하여 뉴욕 항구에 도착했고, 오늘 날의 허드슨 강을 발견했다. 네덜란드가 1614년 맨해튼 남단에 모피 무역을 위해 식민지를 세운 이후 본격적인 유럽인의 정착이 시작되었다. 이 식민지는 나중에 뉴암스테르담(New Amsterdam, Nieuw Amsterdam)이라고 불리게 된다. 네덜란드 식민지 총재 페터 미노이트가 1626년, 레나페족으로부터 맨해튼섬을 현재로는 약 1000달러 정도인 60휠던 만큼의 물품과 교환했다.[3]

1664년 9월 8일, 영국 함대가 뉴암스테르담을 강제 점령하였고, 영국 왕 제임스 2세 (요크 공)의 이름을 따서 뉴욕으로 개칭했다.[4] 2차 영국-네덜란드 전쟁 후, 네덜란드는 북아메리카에서 영국의 뉴암스테르담 (뉴욕)의 지배를 인정하는 대신에, 향신료 무역의 중심지로서 가치있는 토지였던 반다 제도의 룬섬을 지배하였다. 1700년까지, 레나페족의 인구는 200명까지 감소했다.[5]

뉴욕은 대영 제국의 지배 하에 무역항으로서 중요성이 높아져 갔다. 1700년에는 뉴욕에 시청이 생기면서 본격적인 발전을 하기 시작했다. 1702년에는 황열병으로 인해 도시 인구 10%가 감소하였으며,[6] 1702년부터 1800년까지 황열병이 유행했다.

1735년에는 존 피터 젱어 사건이 무죄 판결을 받았으며, 이 재판을 시작으로 북아메리카에 언론 자유가 확립되어 갔다. 1754년 조지 2세의 칙허장으로 로어맨해튼에 왕립대학인 컬럼비아 대학교가 설립되었다.[7] 1765년 10월에는 인지법 의회가 뉴욕에서 열렸다.

또한, 미국 독립 전쟁 동안에는 크고 작은 전투가 반복되었다. 1776년에 어퍼맨해튼에서 일어난 워싱턴 요새 전투에서 미군이 대패한 후, 뉴욕은 영국군의 북아메리카의 군사적, 정치적 거점이 되었고, 전쟁이 끝날 1783년까지 영국군의 점령은 계속되었다. 종전 후 연합 회의가 뉴욕에서 열렸으며, 뉴욕은 미국의 수도가 되었다. 1790년, 조지 워싱턴이 초대 대통령으로 취임하면서 미국의 수도로서의 지위는 상실하였으나, 뉴욕에서 제1회 연방 의회가 열렸으며, 권리 장전이 제정되었다. 이 모든 것이 월 가의 페더럴 홀에서 이루어졌다.[8] 1790년에는 뉴욕은 필라델피아를 제치고 미국 최대의 도시로 성장했다.

근현대 역사  1900년경 맨해튼의 멀베리 스트리트

19세기, 뉴욕은 이민자의 유입 및 도시 개발에 의해 크게 바뀌었다. 1811년 위원회 계획에 의해 맨해튼 전역은 격자 거리로 바뀌었다. 1819년에 이리 운하가 개통되어, 대서양의 항구와 북아메리카 내륙의 광대한 농업 시장이 연결되었다.[9] 이 시기에는 아일랜드계 정당 조직인 태머니홀이 뉴욕의 정치를 좌지우지하고 있었다.[10] 센트럴 파크도 건설이 시작되었으며, 1857년 미국의 도시 중 최초의 도시 공원이 되었다. 맨해튼이나 브루클린에는 아프리카계 사람 (흑인)도 많았다. 뉴욕은 1827년까지 노예 제도가 유지되고 있었고, 1830년대에 뉴욕 북부가 노예제 폐지 운동의 중심지가 되었다. 1840년 시점에서 뉴욕의 아프리카계 인구는 16,000명을 넘었다.[11] 1847년 발생한 아일랜드 대기근으로 인해 아일랜드 이주민들의 대규모 유입이 일어났고, 1860년에는 아일랜드인들이 20만명을 넘어 뉴욕 인구 4명 중에 한 명은 아일랜드인이었다.[12] 독일에서도 많은 이민자들이 왔으며, 1860년 뉴욕 인구 중에 아일랜드인들을 제외하고 25%를 독일인들이 차지했다.[13]

미국 남북 전쟁 때의 징병제에 대한 불만으로, 1863년 뉴욕 징병거부 폭동이 발생했다. 이 폭동은 미국 역사에서 최악의 폭동 중 하나가 되었다.[14] 1898년, 당시 독립시였던 브루클린과 브롱크스의 일부를 포함했던 뉴욕군, 리치먼드군, 퀸스군 서부가 합병하여 현재의 뉴욕이 형성되었다.[15]

 1932년 록펠러 센터에서 본 뉴욕 미드타운 맨해튼의 모습

1904년에는 뉴욕 지하철이 개통되었다. 같은 해, 1904년 이스트 강에서 증기선 제너럴 슬로컴호에 화재가 발생하여 타고 있던 1,021명이 사망했다. 1911년 발생한 트라이앵글 셔츠웨이스트 공장 화재는 뉴욕에서 발생한 최악의 산업 재해 중 하나로, 146명의 의류 공장 노동자가 사망하였다. 이 사고는 국제 여성 의류 노동 조합의 성장을 촉발하게 되었으며, 공장의 안전 기준이 대폭적으로 개선되었다.[16]

 9·11 테러 (2001년 9월 11일)

1920년대에 들어서는 아프리카계 미국인의 대이동으로 남부에서 온 아프리카계 미국인이 뉴욕으로 많이 유입되었다. 1916년까지 뉴욕에 사는 아프리카계 사람은 북아메리카에서 최다가 되었다. 금주법 시대에는 할렘 르네상스가 번성하였고, 급격한 경제 성장에 따라 초고층 빌딩이 지어지기 시작하여 도시의 풍경은 크게 바뀌었다. 1920년대 초에 들어서는 런던을 제치고 세계에서 가장 인구가 많은 도시가 되었다.[17] 1930년대의 뉴욕 대도시권 인구는 천만 명을 넘어 인류 역사상 최초로 메가시티가 되었다.[18] 대공황 시대에는 피오렐로 라가디아가 시장으로 선출되면서 시정을 좌지우지하던 태머니홀은 80년에 걸친 정치적 지배권을 잃었다.[19]

제2차 세계 대전 이후에는 경제 부흥이 시작되었다. 퀸스 동부는 거대한 주거 지역으로 개발이 진행되었다. 월 가는 미국을 세계 경제의 중심지로 만들었으며, 국제 연합 본부가 설치되면서 정치적으로도 영향력이 커져갔다. 뉴욕에서 발생한 추상 표현주의는 세계 예술의 중심지를 파리에서 뉴욕으로 바꾸었다.[20]

 허리케인 샌디로 인해 물에 잠긴 이스트빌리지

1960년 산업 구조 조정으로 인한 일자리 상실은 1970년대 경제 문제와 범죄율 상승 등의 결과를 초래했다.[21] 1980년대에 뉴욕은 경제와 금융 산업 부활을 위해 많은 노력을 했지만, 범죄율은 이보다 10년 늦은 1990년대부터 개선되기 시작했다.[22] 1990년대 뉴욕 경찰의 전략이 변화되었고, 경제적 변화, 젠트리피케이션 현상, 아시아와 라틴 아메리카에서 온 새로운 이주민들로 인해 뉴욕 범죄율은 급격하게 하락하였다. 실리콘앨리와 같은 새로운 산업은 도시의 경제를 살리는데 기여했다.

뉴욕은 2001년 9월 11일 발생한 9·11 테러의 현장이 되었다. 세계 무역 센터의 붕괴로 3,000여 명이 목숨을 잃었다.[23] 이 장소에는 원 월드 트레이드 센터, 기념관 등 새로운 건물들이 들어섰다.

2012년 10월 29일 뉴욕은 허리케인 샌디로 인해 피해를 입었다. 홍수로 많은 터널, 지하철역, 거리가 물에 잠겼으며, 뉴욕의 많은 지역을 포함한 근교 지역은 전력 공급이 중단되기도 하였다.[24]