Gainesville ble grunnlagt i 1850 og en av gatene, California Street, stammer fra dens tidlige historie. Gatenavnet har med gullrushet i California å gjøre, ettersom veien til California gikk gjennom Gainesville.