Квинс, најисточнију општину Њујорка, има историју која се враћала ван колонијалних времена. Географски је део Лонг Исланда и био је дом људи Индијанаца Ленапе.
Енглески и холандски колонисти дошли су у Квинс населити се 1635. године са насељима у Маспетх и Влиссинген (сада Флусхинг) у 1640-их. Био је део нове холандске колоније.
Године 1657. колонисти у Флусхингу потписали су оно што је постало познато као Флусхинг Ремонстранце, предуслов одредбе америчког Устава о слободи вјероисповијести.
Документ је протестовао против прогона квакера холандске колонијалне владе.
Куеенс жупаније - како је постало познато под англосаксонском владавином - била је оригинална колонија Њујорка, створена 1683. године. У то време жупаније укључивало је сада подручје Нассау Цоунти.
Током револуционарног рата, Квинс је остао под британском окупацијом. Битка на Лонг Исланду се десила углавном у близини у Бруклину, а Куеенс је играо мању улогу у битци.
Током 1800-их година област је углавном остала пољопривредна. Године 1870. формиран је Лонг Исланд Цити, који се одваја од града Невтовн (сада Елмхурст).
Куеенс се придружује Њујорку
Опћина Куеенс, у склопу Њујорка, формирана је 1. јануара 1898. године. У исто вријеме, источни дио територије - градови Нортх Хемпстеад, Оистер Баи и већина града Хемпстеада, остали су као део жупаније Куеенс, али не и нове општине. Годину дана касније, 1899. године, они су се одвојили да би постали Нассау жупаније.
Следеће године су дефинисане новим транспортним путевима и трансформисале су заспаност. Мост у Куеенсбороугх-у отворен је 1909. и жељезнички тунел под источном ријеком 1910. Линија метроа ИРТ Флусхинг повезала је Куеенс са Манхаттаном 1915. године. У комбинацији са растом аутомобила допринијело је становништву Квинса удвостручити за десет година од мање од 500.000 у 1920. на више од милион у 1930. години.
Куеенс је имао свој тренутак у центру пажње као место на сајму Њујорка у Њујорку 1939. године, а поново као место на сајму Њујорка у периоду 1964-65, како у Парку Флусхинг Меадовс-Цорона .
Аеродром ЛаГуардиа отворен је 1939. и Аеродром ЈФК 1948. године. Тада се називао Аеродром Идлевилд.
Квинс постала је позната количина у поп култури као кућна четврта Арцхие Бункер-а у " Алл ин тхе Фамили" 1971. Свирка сит-цом ТВ емисија дошла је да дефинира општину за боље или лошије. У последњих годину дана извођачи из Куеенса порасли су до висине славе, посебно у свету хип-хопа са луминаријама као што су Рун ДМЦ, Русселл Симмонс и 50 Цент.
1970-их и 2000-их година била је још једна прича која се појавила у историји Куеенса, јер се велико искуство америчких имиграната отворило за свет. Закон о имиграцији и држављанству из 1965. године отворио је законску имиграцију из целог света. Куеенс се појавио као одредиште имиграната са више од половине популације рођених у иностранству и више од сто језика.
Током 2000-их, Куеенс је дотакнут трагедије. Напади 11. септембра погодили су становнике и првог реаговања преко општине. Амерички авио-компанија Флигхт 587 срушила се у новембру 2001. у Роцкаваис-у, убивши 265 људи.
Суперсторм Санди у октобру 2012. године разорила је ненасељена подручја у јужном Куеенсу. Због олује, огроман пожар прождетао је околину Бреези Поинт, уништавајући више од сто кућа.