Fylket ble grunnlagt i 1683 og samlet seks tidligere nederlandske byer på sydvestre Long Island. Fylket ble integrert i storbyen New York i 1898 og har idag ingen selvstendig myndighet. Delstaten er imidlertid representert i fylket med blant annet et statsadvokatembede.