Queens, najistočnija četvrt New York City, ima povijest koja seže izvan kolonijalnih vremena. Geografski je dio Long Islanda i bio je dom indijanskih Lenape ljudi.
Engleski i nizozemski kolonisti došli su u Queens 1635. godine, naseljeni u Maspeth i Vlissingen (sada Flushing) 1640-ih godina. Bio je dio nove kolonije Nizozemske.
Godine 1657. kolonisti u Flushingu potpisali su ono što je postalo poznato kao Flushing Remonstrance, preteča odredbe Ustava SAD-a o slobodi vjeroispovijesti.
Dokument je prosvjedovao protiv progona kvekera nizozemske kolonijalne vlade.
Županija Queens - kako je postala poznata pod engleskim pravilom - bila je izvorna kolonija New Yorka, stvorena 1683. godine. Županija u to vrijeme uključivala je ono što je sada Nassau County.
Tijekom Revolucionarnog rata kraljice su ostale pod britanskom okupacijom. Bitka na Long Islandu uglavnom se događala u blizini u Brooklynu, a kraljice su igrale malu ulogu u borbi.
Tijekom 1800. godine područje je ostalo uglavnom poljoprivredno. Godine 1870. nastaje Long Island City koji se dijeli iz grada Newtown (sada Elmhurst).
Queens pridružuje New Yorku
Gradska četvrt Queens, u sklopu New Yorka, osnovana je 1. siječnja 1898. Istovremeno, istočni dio teritorija - gradovi North Hempstead, Oyster Bay i većina mjesta Hempstead kao dio županije Queens, ali ne i novo naselje. Godinu kasnije, 1899. godine, razdvojili su se i postali Nassau County.
Sljedeće godine su definirane novim prometnim putevima i transformirale su pospanu općinu. Most Queensborough otvoren je 1909. i tunel željeznice pod Istočnom rijekom 1910. godine. IRT Flushing linija podzemne željeznice spojila je Queens na Manhattan 1915. godine. To je u kombinaciji s usponom automobila pridonijelo da stanovništvo Queenssa udvostruče za deset godina manje od 500.000 u 1920. godini na više od milijun 1930. godine.
Queens je imao svoj trenutak u središte pozornosti kao mjesto 1939. New York World Fair i ponovno kao mjesto na New York World's Fairu 1964.-65., Kako u parku Flushing Meadows-Corona .
Zračna luka LaGuardia otvorena je 1939. godine i Zračna luka JFK 1948. godine. Tada se zvala zračna luka Idlewild.
Queens je 1971. godine postala poznata količina pop kulture kao domaća općina Archie Bunker u All in the Family . Značajna TV emisija za sit-com došla je za određivanje grada na bolje ili lošije. Posljednjih godina izvođači Queensova su porasli na visine slave, posebice u svijetu hip-hopa s svjetiljkama poput Run DMC, Russell Simmons i 50 Centa.
Sedamdesetih i dvadesetih godina prošlo je još jedna priča koja se pojavila u povijesti Queens-a, kada je veliko američko imigrantsko iskustvo otvorilo svijet. Zakon o imigraciji i državljanstvu iz 1965. otvorio je zakonsku imigraciju iz cijelog svijeta. Queens je nastao kao odredište imigranata s više od polovice stanovništva rođenih u inozemstvu i više od stotinu govorenih jezika.
U 2000-ih, Queens je dotaknuo tragedija. Napadi 11. rujna pogodili su stanovnike i prve sudionike u cijeloj općini. Američki zrakoplov leta 587 srušio se u studenom 2001. godine u Rockawaysu ubijajući 265 ljudi.
Supersamjenska pješčana u listopadu 2012 razorila je nisko ležišta na jugu Queens. U svjetlu oluje, masivni požar prošao je u četvrti Breezy Point, uništavajući više od stotinu kuća.