Avrupalılar New York bölgesine ulaşmadan önce, araziye yerli Amerikalılar yerleşmişti. Iroquois ve Algonquian iki ana kabildir. Iroquois, Mohawk, Oneida, Cayuga, Onondaga ve Seneca’nın yer aldığı Beş Milletler adlı bir kabile birliği kurulmuştur. Daha sonra bu birlik Amerika’daki ilk demokrasiyi oluşturan ittifak taraflarından biri olmuştur. 1609’da İngiliz araştırmacılar Hollandalıları keşfederken New York Körfezi’ni ve Hudson Nehri’ni buldular. Daha sonra Hollandalıların yanındaki araziye yerleşerek kürk ticaretine başladılar. İlk başta Hollanda kolonisi olarak büyümeye devam eden bölge New Amsterdam şehri halini almaya başladı. 1664’te bölgeye gelen İngilizler New Amsterdam’ı ele geçirerek kolonileri yaptılar. Hem sömürgeleri hem de şehri New York olarak adlandırdılar. 1754’te Fransa ve İngiltere savaşa başladı. 9 yıl süren savaşların birçoğu New York’ta gerçekleşti. Sonunda İngilizler kazandı ve koloni onlara ait olarak kaldı. Bölge ünlü On Üç Koloni’den birini oluşturan koloni tarafından kullanılmaktaydı. Bu On Üç Koloni bağımsızlıklarını ilan etmeye karar verdiklerinde, New York bu eylemin tam ortasında kalan merkezdi. 1788 yılında yeni anayasayı onaylayarak birliğe 11. olarak katıldı. Amerikan tarihindeki en önemli ve en kanlı terörist saldırısı 9 Eylül 2011 yılında New York City’de gerçekleşen 9/11 terör saldırısıdır. 2 uçağın kaçırılarak Dünya Ticaret Merkezi İkiz Kuleleri’ne çarpmasıyla yaklaşık 3 bin kişinin ölümüne sebep olunmuştur. Bu iki bina da çökmüştür ve şu an yerinde 9/11 Anıtı yer almaktadır. Bu anıt ünlü mimarlar olan Michael Arad ve Daniel Libeskind tarafından tasarlanmıştır.
