Sjön Temescal skapades 1869 efter att Anthony Chabot vann ett kontrakt om att förse staden Oakland i Kalifornien med dricksvatten. Chabot hade redan gjort sig känd genom att utveckla en metod för att utvinna guld ur Sierra Nevada-bergen med hjälp av högtrycksvattenkanoner. Han bestämde sig för att använda samma teknik för att bygga en reservoar genom att spränga väggarna ovanför Temescal Creek och återvinna jord och stenar för att bygga en jorddamm över bäcken. Chabot hade redan bildat Contra Costa Water Company för att pumpa vatten från den föreslagna reservoaren till Oaklands vattensystem.
Häromkring 1875 hade Oaklands befolkning ökat till cirka 25 000 personer från cirka 10 000 när dammen först färdigställdes. Det var uppenbart att Lake Temescal var för liten för att förbli den primära källan till stadens vatten, så Chabots företag flyttade längre söderut för att bygga en mycket större reservoar, som senare fick namnet Lake Chabot. Temescal blev endast en sekundär källa.
Sjön Temescal är huvudattraktionen i parken, som också erbjuder stigar, picknickplatser, skogsmiljöer och fågelskådning. Sjön byggdes ursprungligen som en dricksvattenreservoar för staden Oakland. Den var en av de tre första parkerna som öppnades för allmänheten 1936 av East Bay Regional Park District (EBRPD).