Fylket ble etablert i 1850 og fikk sitt nåværende navn i 1858 og er oppkalt etter guvernør John A. Winston. Under amerikanske borgerkrigen nekte fylket å melde seg inn i Amerikas konfødererte stater og utropte seg selv som republikken Winston.