Fylket ble grunnlagt i 1. november 1683 og er oppkalt etter dronning Katarina av Braganza, gemalinne til Karl II av England. Fylket ble integrert i storbyen New York 1. januar 1898 og har idag ingen selvstendig myndighet. Delstaten er imidlertid representert i fylket med blant annet et statsadvokatembede.