Куинс, най-източната част на Ню Йорк, има история, която се връща отвъд колониалното време. От географска гледна точка той е част от Лонг Айлънд и е бил дом на местните американски ленапи.
Английски и холандски колонисти дойдоха в Куинс да се заселят през 1635 г. в селища в Масфет и Влисинген (сега Флашинг) през 1640-те. Беше част от колонията на Нова Холандия.
През 1657 г. колонистите от Флашинг подписват това, което стана известно като Flushing Remonstrance, предшественик на разпоредбата на Конституцията на САЩ за свободата на религията.
Документът протестира срещу преследването на кейкърс от холандското колониално правителство.
Куинс окръг - както стана известно под английското господство - е оригинална колония на Ню Йорк, създадена през 1683 г. Окръгът по онова време включва това, което сега е окръг Насау.
По време на революционната война Куинс остава под британска окупация. Битката при Лонг Айлънд се случва най-вече наблизо в Бруклин, а Куинс играе малка роля в битката.
През 1800 г. районът остава предимно селскостопанска. През 1870 г. се формира Лонг Айлънд, разделяйки се от град Нютаун (сега Elmhurst).
Куинс се присъединява към Ню Йорк
Кварталът на Куинс, като част от Ню Йорк, е създаден на 1 януари 1898 г. В същото време, източната част на територията - градовете Норт Хемпстед, Ойстър Бей и по-голямата част от град Хемпстед остават като част от окръг Куинс, но не и новия квартал. Една година по-късно през 1899 г. се разделят, за да станат окръг Насау.
Следващите години бяха определени от новите транспортни пътища и превърнаха сънния квартал. Мостът Куинсбъроу открива през 1909 г. и железопътен тунел под Източната река през 1910 г. Метростанцията IRT Flushing свързва Куинс с Манхатън през 1915 г. Това, съчетано с нарастването на автомобила, допринася за удвояване на населението на кралицата за десет години от по-малко 500 000 през 1920 г. до повече от един милион през 1930 г.
Куинс имаше своя миг в светлината на прожекторите като място на панаира на Ню Йорк през 1939 г. и отново като площад на панаира на Ню Йорк през 1964-65 г., както във Флашинг Медоус-Корона Парк .
Летище LaGuardia отвори врати през 1939 г., а летище JFK през 1948 г. Тогава се наричаше летище Idlewild.
Куинс стана известно количество в поп културата като домашен квартал на Арчи Бункер в " Всички в семейството" през 1971 г. Осезателното телевизионно шоу "sit-com" дойде да определи квартала за по-добро или по-лошо. През изминалата година изпълнители от Queens са се издигнали до височина на славата, особено в света на хип-хопа с осветителни тела като Run DMC, Russell Simmons и 50 Cent.
През 70-те години на XX век се появи друга история в историята на "Куинс", тъй като великият американски имигрантски опит е отворен за света. Законът за имиграцията и гражданството от 1965 г. отвори легална имиграция от цял свят. Куинс се очертава като дестинация за имигранти с повече от половината население, родено в чужбина и повече от сто говорими езици.
През 2000-те, Куинс е докоснат от трагедията. Атаките от 11 септември поразиха жителите и първите участници в района. Полет 587 на американските авиолинии се разби през ноември 2001 г., като убива 265 души в Rockaways.
Superstorm Sandy през октомври 2012 г. опустоши ниско разположените райони в южната част на Куинс. След бурята огромен огън помете квартала "Бризйон пойнт", унищожавайки повече от сто къщи.