Temescal-søen blev anlagt i 1869, efter at Anthony Chabot vandt en kontrakt om at forsyne byen Oakland i Californien med drikkevand. Chabot havde allerede gjort sig bemærket ved at udvikle en metode til at udvinde guld fra Sierra Nevada-bjergene med højtryksvandkanoner. Han besluttede at bruge den samme teknik til at anlægge et reservoir ved at sprænge væggene over Temescal Creek og genvinde jord og sten til at bygge en jorddæmning på tværs af bækken. Chabot havde allerede dannet Contra Costa Water Company til at pumpe vand fra det foreslåede reservoir til Oaklands vandsystem.
I 1875 var Oaklands befolkningstal vokset til ca. 25.000 fra ca. 10.000, da dæmningen først blev færdiggjort. Det var indlysende, at Temescal-søen var for lille til at forblive den primære kilde til byens vandforsyning, så Chabots selskab flyttede længere sydpå for at anlægge et meget større reservoir, der senere fik navnet Lake Chabot. Temescal blev kun en sekundær kilde.
Lake Temescal er hovedattraktionen i parken, som også byder på stier, picnicområder, skovhabitater og fugleobservation. Søen blev oprindeligt anlagt som et drikkevandsreservoir for byen Oakland. Den var en af de tre første parker, der blev åbnet for offentligheden i 1936 af East Bay Regional Park District (EBRPD).