Il lago Temescal fu creato nel 1869, dopo che Anthony Chabot vinse un contratto per fornire acqua potabile alla città di Oakland, California. Chabot si era già fatto notare per aver sviluppato un metodo di estrazione dell’oro dalle montagne della Sierra Nevada con cannoni ad acqua ad alta pressione. Decise di usare la stessa tecnica per costruire un bacino idrico facendo saltare le pareti sopra Temescal Creek, e recuperando la terra e le rocce per costruire una diga di terra attraverso il torrente. Chabot aveva già formato la Contra Costa Water Company per pompare l’acqua dal bacino proposto al sistema idrico di Oakland.
Nel 1875, la popolazione di Oakland era cresciuta fino a circa 25.000 da circa 10.000 quando la diga fu completata. Era ovvio che il lago Temescal era troppo piccolo per rimanere la fonte primaria dell’acqua della città, così la compagnia di Chabot si spostò più a sud per costruire un bacino molto più grande, poi chiamato lago Chabot. Temescal divenne solo una fonte secondaria.
Il lago Temescal è la principale attrazione del parco, che offre anche sentieri, aree picnic, habitat forestali e bird watching. Il lago fu originariamente costruito come serbatoio di acqua potabile per la città di Oakland. Fu uno dei primi tre parchi aperti al pubblico nel 1936 dall’East Bay Regional Park District (EBRPD).