Mathews Co., whose county seat is Mathews, was formed in 1791 from Gloucester Co. All records were destroyed in 1865 during the Civil War.