Mae gan y Frenhines, bwrdeistref mwyaf dwyreiniol Dinas Efrog Newydd, hanes yn mynd yn ôl y tu hwnt i'r amserau coloniaidd. Yn ddaearyddol mae'n rhan o Long Island ac yn gartref i bobl Brodorol America Lenape.
Daeth colofniaid Saesneg ac Iseldiroedd i'r Frenhines yn ymgartrefu yn 1635 gydag aneddiadau yn Maspeth a Vlissingen (nawr yn Flushing) yn yr 1640au. Roedd yn rhan o Wladfa Newydd yr Iseldiroedd.
Yn 1657 arwyddodd y colonwyr yn Flushing yr hyn a elwir yn Flushing Remonstrance, yn rhagflaenydd ar ddarpariaeth Cyfansoddiad yr Unol Daleithiau ar ryddid crefydd.
Roedd y ddogfen yn protestio yn erbyn erledigaeth y Crynwyr yn y llywodraeth gytrefol yn yr Iseldiroedd.
Roedd Sir Frenhines - fel y daeth yn hysbys o dan reolaeth Lloegr - yn wladfa wreiddiol o Efrog Newydd, a grëwyd yn 1683. Roedd y sir ar y pryd yn cynnwys yr hyn sydd bellach yn Nassau County.
Yn ystod y Rhyfel Revoliwol, roedd y Frenhines yn parhau i fod dan feddiant Prydain. Digwyddodd Brwydr Long Island yn bennaf gerllaw yn Brooklyn gyda Queens yn chwarae rôl fach yn y frwydr.
Yn ystod yr 1800au roedd yr ardal yn parhau i fod yn amaethyddol yn bennaf. Yn 1870, ffurfiwyd Long Island City, gan rannu o dref y Drenewydd (Elmhurst nawr).
Y Frenhines yn Ymuno â Dinas Efrog Newydd
Ffurfiwyd bwrdeistref Queens, fel rhan o Ddinas Efrog Newydd, ar 1 Ionawr, 1898. Ar yr un pryd, rhan ddwyreiniol y diriogaeth - roedd trefi Gogledd Hempstead, Bae Oyster, a rhan fwyaf o dref Hempstead, yn aros fel rhan o Sir y Frenhines, ond nid y fwrdeistref newydd. Flwyddyn yn ddiweddarach ym 1899, maent yn rhannu i fod yn Sir Nassau.
Diffiniwyd y blynyddoedd canlynol gan lwybrau cludo newydd a thrawsnewidiwyd y fwrdeistref cysurus. Agorodd Pont Queensborough ym 1909 a thwnnel rheilffordd o dan yr Afon Dwyrain ym 1910. Roedd llinell isffordd IRT Flushing yn cysylltu Queens i Manhattan ym 1915. Roedd hynny, ynghyd â chynnydd y automobile, yn cyfrannu at boblogaeth y Frenhines yn dyblu mewn deng mlynedd o lai na 500,000 yn 1920 i fwy nag un miliwn yn 1930.
Roedd Queens yn ei gweld yn safle Ffair y Byd Efrog Newydd 1939 ac eto fel safle Ffair y Byd Efrog Newydd ym 1964-65, yn Flushing Meadows-Corona Park .
Agorwyd Maes Awyr LaGuardia ym 1939 a Maes Awyr JFK ym 1948. Yn ôl yna gelwir ef yn Faes Awyr Idlewild.
Daeth y Frenhines yn gyfarwydd yn y diwylliant pop fel archifdy Archie Bunker yn Nhy yn y Teulu ym 1971. Daeth y sioe deledu eistedd-com enwog i ddiffinio'r fwrdeistref am well neu waeth. Yn y flwyddyn ddiwethaf mae perfformwyr o'r Frenhines wedi codi i uchder enwogrwydd yn enwedig ym myd hip-hop gyda luminaries megis Run DMC, Russell Simmons, a 50 Cent.
Mae'r 1970au-2000au wedi bod yn stori arall yn ymddangos yn hanes y Frenhines gan fod y profiad mawr o fewnfudwyr America wedi agor i'r byd. Agorodd Deddf Mewnfudo a Chenedligrwydd 1965 mewnfudo cyfreithiol o bob cwr o'r byd. Mae'r Frenhines wedi dod i'r amlwg fel cyrchfan o fewnfudwyr gyda mwy na hanner y boblogaeth a anwyd dramor a mwy na chant o ieithoedd yn cael eu siarad.
Yn y 2000au, mae drasiedi wedi cyffwrdd â Queens. Daeth ymosodiadau 9/11 i lawr i drigolion ac ymatebwyr cyntaf ar draws y fwrdeistref. American Airlines Flight 587 wedi cwympo ym mis Tachwedd 2001 yn y Rockaways gan ladd 265 o bobl.
Roedd Superstorm Sandy ym mis Hydref 2012 yn dinistrio ardaloedd isel yn Ne Queens. Yn sgil y storm, tân enfawr ysgubo cymdogaeth Breezy Point, gan ddinistrio mwy na chant o gartrefi.