Ο βασίλισος, ο ανατολικότερος δήμος της Νέας Υόρκης, έχει μια ιστορία που ξεκινά πίσω από τις αποικιακές περιόδους. Γεωγραφικά είναι μέρος του Λονγκ Νησί και ήταν το σπίτι των αυτοχθόνων Αμερικανών Lenape.
Αγγλικοί και ολλανδοί άποικοι ήρθαν στο Queens να εγκατασταθούν το 1635 με οικισμούς στη Maspeth και το Vlissingen (τώρα Flushing) στη δεκαετία του 1640. Ήταν μέρος της αποικίας της Νέας Ολλανδίας.
Το 1657 οι άποικοι στο Flushing υπέγραψαν αυτό που έγινε γνωστό ως το Flushing Remonstrance, πρόδρομος της διάταξης του αμερικανικού Συντάγματος για την ελευθερία της θρησκείας.
Το έγγραφο διαμαρτυρήθηκε εναντίον της δίωξης των Quakers από την ολλανδική αποικιακή κυβέρνηση.
Το Queens County - όπως έγινε γνωστό κάτω από την αγγλική κυριαρχία - ήταν μια πρωτότυπη αποικία της Νέας Υόρκης, που δημιουργήθηκε το 1683. Ο νομός τότε περιλάμβανε αυτό που είναι τώρα το Nassau County.
Κατά τη διάρκεια του επαναστατικού πολέμου, οι βασίλισσες παρέμειναν υπό βρετανική κατοχή. Η μάχη του Long Island πραγματοποιήθηκε κυρίως κοντά στο Μπρούκλιν, με τους Queens να διαδραματίζουν μικρό ρόλο στη μάχη.
Κατά τη δεκαετία του 1800 η περιοχή παρέμεινε ως επί το πλείστον γεωργική. Το 1870 σχηματίστηκε το Long Island City, χωρίζοντάς το από την πόλη Newtown (τώρα Elmhurst).
Ο Κουίνς ενώνει τη Νέα Υόρκη
Ο δήμος των Queens, ως μέρος της Νέας Υόρκης, σχηματίστηκε την 1η Ιανουαρίου 1898. Ταυτόχρονα, το ανατολικό τμήμα της επικράτειας - οι πόλεις North Hempstead, Oyster Bay και το μεγαλύτερο μέρος της πόλης Hempstead, παρέμειναν ως μέρος της κομητείας Queens, αλλά όχι του νέου δήμου. Ένα χρόνο αργότερα το 1899, χωρίστηκαν για να γίνουν Nassau County.
Τα επόμενα χρόνια καθορίστηκαν από νέες οδούς μεταφοράς και μεταμόρφωσαν τον υπνηλία. Η γέφυρα Queensborough άνοιξε το 1909 και μια σιδηροδρομική σήραγγα κάτω από τον ποταμό Ανατολή το 1910. Η γραμμή IRT Flushing συνδέθηκε Queens με το Μανχάταν το 1915. Αυτό σε συνδυασμό με την άνοδο του αυτοκινήτου συνέβαλε στον πληθυσμό των Queens διπλασιασμό σε δέκα χρόνια από λιγότερο από 500.000 το 1920 σε περισσότερα από ένα εκατομμύριο το 1930.
Ο Queens είχε την στιγμή του στο προσκήνιο ως χώρο της Έκθεσης 1939 της Νέας Υόρκης και εκ νέου ως χώρος της Έκθεσης του Παγκόσμιου Ιστού της Νέας Υόρκης το 1964-65, και στο Flushing Meadows-Corona Park .
Το αεροδρόμιο LaGuardia άνοιξε το 1939 και το αεροδρόμιο JFK το 1948. Τότε ονομάστηκε αεροδρόμιο Idlewild.
Ο Queens έγινε μια γνωστή ποσότητα στην ποπ κουλτούρα ως ο οικισμός του Archie Bunker στο All in the Family το 1971. Το τηλεοπτικό σόου του ορόσημου ήρθε να καθορίσει τον δήμο για καλύτερα ή χειρότερα. Οι τελευταίοι καλλιτέχνες από το Queens έχουν φτάσει στα ύψη της φήμης, ειδικά στον κόσμο του hip-hop με φωτιστικά όπως Run DMC, Russell Simmons και 50 Cent.
Η δεκαετία του 1970-2000 υπήρξε μια άλλη ιστορία που εμφανίζεται στην ιστορία των Queens καθώς η μεγάλη αμερικανική εμπειρία μεταναστών έχει ανοίξει στον κόσμο. Ο Νόμος περί Μετανάστευσης και Ιθαγένειας του 1965 άνοιξε νόμιμη μετανάστευση από ολόκληρο τον κόσμο. Το Queens έχει εξελιχθεί ως προορισμός μεταναστών με περισσότερο από το μισό πληθυσμό που γεννήθηκε στο εξωτερικό και πάνω από εκατό γλώσσες που ομιλούνται.
Στη δεκαετία του 2000, ο Κουίνς έχει αγγιχτεί από τραγωδία. Οι επιθέσεις της 11ης Σεπτεμβρίου κατέστρεψαν τους κατοίκους και τους πρώτους αποστολείς σε ολόκληρο τον δήμο. Η πτήση 587 των Αμερικανικών Αερογραμμών συνετρίβη το Νοέμβριο του 2001, όταν σκοτώθηκαν 265 άτομα στη Rockaways.
Το Superstorm Sandy τον Οκτώβριο του 2012 κατέστρεψε τις χαμηλού υψόμετρου περιοχές στα νότια Queens. Μετά την καταιγίδα, μια μαζική πυρκαγιά σάρωσε τη συνοικία Breezy Point, καταστρέφοντας πάνω από εκατό σπίτια.