Kvins, najistočniju opštinu Njujorka, ima istoriju koja se vraćala van kolonijalnog vremena. Geografski je deo Long Ajlenda i bio je dom ljudi Indijanaca Lenape.
Engleski i holandski kolonisti došli su u Queens naseliti se 1635. godine sa naseljima u Maspeth i Vlissingen (sada Flushing) u 1640-ih. Bila je to deo kolonije Nove Holandije.
Godine 1657. kolonisti u Flushing-u potpisali su ono što je postalo poznato kao Flushing Remonstrance, preduslov odredbe Ustava SAD-a o slobodi religije.
Dokument je protestovao protiv progona kvakera holandske kolonijalne vlade.
Kvins County - kako je postalo poznato pod anglosaksonskom vladavinom - bila je originalna kolonija Njujorka, stvorena 1683. godine. U to vrijeme županije uključivalo je ono što je sada okrugu Nassau.
Tokom revolucionarnog rata, Queens je ostao pod britanskom okupacijom. Bitka na Long Islandu se dogodila uglavnom u blizini u Bruklinu, a Queens je igrao malu ulogu u bitci.
Tokom 1800-ih područje je ostalo uglavnom poljoprivrednim. Godine 1870. formiran je Long Island City, koji se odvaja od grada Newtown (sada Elmhurst).
Queens se pridružuje Njujorku
Općina Queens, u sklopu Njujorka, formirana je 1. januara 1898. godine. U isto vrijeme, istočni dio teritorije - gradovi North Hempstead, Oyster Bay i većina grada Hempsteada kao deo županije Queens, ali ne i nove opštine. Godinu dana kasnije, 1899. godine, raskinuli su se da bi postali okrugu Nassau.
Sledeće godine su definisane novim transportnim putevima i transformisale pospanost. Most u Queensborough-u otvoren je 1909. godine i željeznički tunel pod istočnom rijekom 1910. Linija metroa IRT Flushing povezala je Queens sa Manhattanom 1915. godine. U kombinaciji sa rastom automobila doprinijelo je stanovništvu Kvinsa udvostručiti za deset godina od manje od 500.000 u 1920. na više od milion u 1930. godini.
Queens je imao svoj trenutak u centru pažnje kao mesto na sajmu Njujorka u Njujorku 1939. i ponovo kao mesto na sajmu Njujorka u svetu 1964-65, kako u Parku Flushing Meadows-Corona .
Aerodrom LaGuardia otvoren je 1939. i Aerodrom JFK 1948. godine. Tada se nazivao Aerodrom Idlewild.
Kvins je postao poznata količina u pop kulturi kao kućna četvrta Archie Bunker-a u All in the Family 1971. Situacionu emisiju sit-com došla je da definiše okružje za bolje ili lošije. Poslednjih godina izvođači iz Queens-a porasli su do visine slave, posebno u svetu hip-hopa sa luminarijama kao što su Run DMC, Russell Simmons i 50 Cent.
1970-ih godina 2000. godine pojavila se još jedna priča u istoriji Queensa, kada se veliko iskustvo američkih imigranata otvorilo za svet. Zakon o imigraciji i državljanstvu iz 1965. godine otvorio je zakonsku imigraciju širom svijeta. Kvins se pojavio kao odredište imigranata sa više od polovine stanovništva rođenih u inostranstvu i više od sto jezika.
Tokom dvadesetih godina, Queens je dotaknut tragedije. Napadi 11. septembra pogodili su stanovnike i prve reagovore preko opštine. Američki Airlines let 587 srušio se u novembru 2001. godine u Rockawaysu, ubivši 265 ljudi.
Superstorm Sandy u oktobru 2012. uništila nisko ležeće područje u južnom Queensu. Zbog oluje, ogromna vatra oborila je okolinu Breezy Point, uništavajući više od sto kuća.