[1]​ La colonización europea a la actual Saratoga se produjo en 1848, cuando William Campbell (padre de Benjamin Campbell, el fundador de la cercana Campbell, California), construyó un aserradero cerca a 2.5 millas (4.0 km) al sureste del centro de la ciudad actual.

En 1851 Martin McCarthy, que había arrendado el molino, construyó una autopista de peaje hasta el Valle de Santa Clara, y fundó lo que hoy es Saratoga como McCarthysville.

El peaje se encuentra en la intersección actual de la Cuenca del Gran Vía y la tercera St., dando a la ciudad su primer nombre utilizado: Toll Gate.

Al mismo tiempo, un complejo hotelero llamado Congress Palace se construyó en los manantiales, el nombre del famoso complejo del Palacio de Congresos en Saratoga Springs, Nueva York.

Un eslogan durante la campaña para incorporar la ciudad de Saratoga fue "Keep it rural", según el historiador Willys I. Peck.