Au départ, le comté de Queens incluait une zone voisine qui englobe maintenant le comté de Nassau. C'est un des 12 comtés créés en même temps que l'État de New York en 1683. Avant 1870, le comté de Queens possédait six communes : Newtown, Flushing, Jamaica, North Hempstead, Hempstead, et Oyster Bay. En 1870 la ville de Long Island ( Long Island City ) y fut incorporée. Long Island City, Newtown, Flushing, Jamaica, et la partie Rockaway Peninsula de Hempstead devinrent le borough de Queens de New York le 1er Janvier 1898. La partie de Queens County qui ne fut pas annexée à la ville de New York (North Hempstead, Oyster Bay et la ville de Hempstead à l'exception de Rockaway Peninsula) constitua le comté de Nassau en 1899.