Queens, najbolj vzhodno središče New Yorka, ima zgodovino, ki presega kolonialne čase. Geografsko je del Long Islanda in je bil dom domačinov Native American Lenape.
Angleški in nizozemski kolonisti so prišli v Queens, ki so se naselili leta 1635 z naselji v Maspeth in Vlissingen (zdaj Flushing) v 1640. letih. Bila je del nove nizozemske kolonije.
Leta 1657 so kolonisti v Flushingu podpisali tisto, kar je postalo znano kot Flushing Remonstrance, predhodnica določbe Ustave ZDA o svobodi veroizpovedi.
Dokument je protestiral proti preganjanju Quakerjev nizozemske kolonialne vlade.
Queens County - kot je postalo znano pod angleško vlado - je bila izvirna kolonija v New Yorku, ustanovljena leta 1683. Občina je tedaj vključevala to, kar je zdaj Nassau County.
V revolucionarni vojni so Queens ostali pod britansko okupacijo. Bitka na Long Islandu se je zgodila večinoma v Brooklynu, Queens pa je imela manjšo vlogo v bitki.
V devetnajstih je območje ostalo večinoma kmetijsko. Leta 1870 je bilo ustanovljeno Long Island City, ki se je odrezalo iz mesta Newtown (zdaj Elmhurst).
Queens se pridružuje New Yorku
Občina Queens, kot del New Yorka, je bila ustanovljena 1. januarja 1898. Hkrati je ostal vzhodni del ozemlja - mesta North Hempstead, Oyster Bay in večina mesta Hempstead kot del okrožja Queens, ne pa novega okrožja. Leto kasneje leta 1899 so se ločili in postali Nassau County.
Naslednja leta so bila določena z novimi transportnimi potmi in spremenila zaspanost. Bridge Queensborough je odprl leta 1909 in železniški predor pod isto reko leta 1910. Linija podzemne železnice IRT Flushing je povezala Queens z Manhattanom leta 1915. To je skupaj z vzponom avtomobilov prispevalo k populaciji Queensa, ki se je v desetih letih podvojila od manj kot 500.000 leta 1920 na več kot milijon leta 1930.
Queens je svoj trenutek v središču pozornosti kot mesto na sejmu New York World leta 1939 in spet kot mesto na New York World Fair v letih 1964-65, tako v Flushing Meadows-Corona Park .
Letališče LaGuardia je odprlo leta 1939 in letališče JFK leta 1948. Takrat se je imenoval letališče Idlewild.
Queens je postala znana količina v pop kulturi kot domača okrožnica Archie Bunkerja v družini All in the Family leta 1971. Območna TV-oddaja sit-com je opredelila okrožje za boljše ali slabše. V zadnjem letu so se izvajalci iz Queensa zvišali do višine slave, še posebej v svetu hip-hopa z luminarijami, kot so Run DMC, Russell Simmons in 50 Cent.
V sedemdesetih letih prejšnjega stoletja so se v zgodovini Queensa pojavile nove zgodbe, saj se je velika svetovna izkušnja ameriške priseljenke odprla. Zakon o priseljevanju in državljanstvu iz leta 1965 je odprl zakonito priseljevanje iz vsega sveta. Queens se je pojavila kot destinacija priseljencev z več kot polovico prebivalstva, rojenega v tujini, in več kot sto jezikov.
V devetdesetih letih se je Queensu dotaknila tragedija. Napadi 9/11 so prebili prebivalce in prve odzive v občini. Letalsko letalo American Airlines 587 se je strmoglavilo novembra 2001 v Rockawaysju, kjer je bilo ubitih 265 ljudi.
Superstorm Sandy v oktobru 2012 uničil nizko ležeča območja v južni Queens. Po nevihti je ogromen požar prešel v soseščino Breezy Point, ki je uničil več kot sto domov.