Flood Park is located within the area formerly inhabited by the Costanoan Indians, a hunting, fishing and gathering culture. No evidence of early Native American habitation exists within the park, but Indian shell mounds have been found within a radius of three miles. With the arrival of early European explorers and settlers, the local population and land came under the influence of the California Mission system. The area became part of the Spanish Rancho de Las Pulgas. As the years progressed after the Mexican/American war, portions were sold off and developed.

In about 1863, James Clair Flood, the son of an Irish immigrant became a wealthy man by cashing in on the Comstock Lode. He purchased a 600-acre tract known as the Carroll property and built his opulent residence, Linden Towers.

In the early 1930's, a special tax was levied in the County to provide for parks and park facilities. Funds became available and the current 21-acre parcel of the Flood estate that was being sold off for subdivisions was purchased. About 1936, the Work Progress Administration, in an effort to provide work for those without jobs in the Great Depression, constructed an administration building, a swimming pool, the maintenance area, the caretaker's residence, two restrooms and the picnic sites in the park. The swimming pool is believed to have been the first public swimming pool in the country. In the early 1950's, parking, a baseball field, a softball field, and tennis courts were added.