Queens ble etablert i 1683 som den ene av de 12 opprinnelige fylkene i New York, og ble etter sigende oppkalt etter en engelsk dronning, portugisiske Katarina av Braganza (1638–1705), som ble gift med kong Karl II av England i 1662.