El lago Temescal se creó en 1869, después de que Anthony Chabot ganara un contrato para suministrar agua potable a la ciudad de Oakland, California. Chabot ya se había hecho notable al desarrollar un método de extracción de oro de las montañas de Sierra Nevada con cañones de agua a alta presión. Decidió utilizar la misma técnica para construir un embalse, volando las paredes del arroyo Temescal y recuperando la tierra y las rocas para construir una presa de tierra sobre el arroyo. Chabot ya había formado la Contra Costa Water Company para bombear el agua del embalse propuesto al sistema de agua de Oakland.
En 1875, la población de Oakland había crecido hasta los 25.000 habitantes, frente a los 10.000 que había cuando se terminó la presa. Era obvio que el lago Temescal era demasiado pequeño para seguir siendo la principal fuente de agua de la ciudad, por lo que la empresa de Chabot se trasladó más al sur para construir un embalse mucho más grande, que más tarde se llamó lago Chabot. Temescal se convirtió sólo en una fuente secundaria.
El lago Temescal es la principal atracción del parque, que también ofrece senderos, áreas de picnic, hábitats forestales y observación de aves. El lago se construyó originalmente como depósito de agua potable para la ciudad de Oakland. Fue uno de los tres primeros parques abiertos al público en 1936 por el East Bay Regional Park District (EBRPD).