San Mateo County was formed in 1856 upon the division of San Francisco County, one of the state’s 18 original counties established at California statehood in 1850. Until 1856, San Francisco’s city limits extended west to Divisadero Street and Castro Street, and south to 20th Street. In 1856, the California state government divided the country. A straight line was then drawn across the tip of the San Francisco Peninsula just north of San Bruno Mountain. Everything south of the line became the new San Mateo County while everything north of the line became the new consolidated City and County of San Francisco. San Mateo County was officially organized on April 18, 1857, under a bill introduced by Senator T.G. Phelps. The 1857 bill defined the southern boundary of San Mateo County as following the south branch of San Francisquito Creek to its source in the Santa Cruz Mountains and thence due west to the Pacific Ocean, and named Redwood City as the county seat. San Mateo County then annexed part of northern Santa Cruz County in March 1868, including Pescadero and Pigeon Point.

Although the formation bill named Redwood City the county seat, a May 1856 election marked by “unblushing frauds perpetrated on an unorganized and wholly unprotected community by thugs and ballot stuffers from San Francisco” named Belmont the county seat.The election results were declared illegal and the county government was moved to Redwood City, with land being donated from the original Pulgas Grant for the county government on February 27, 1858. Redwood City’s status as county seat was upheld in two successive elections in May 1861 and December 9, 1873, defeating San Mateo and Belmont.Another election in May 1874 named San Mateo the county seat, but the state supreme court overturned that election on February 24, 1875, and the county seat has remained at Redwood City ever since.