Fylket ble grunnlagt i 1873 og er oppkalt etter Robert E. Lee som var general i Amerikas konfødererte stater.