Jméno jezero získalo podle potoka Temescal Creek, který je jeho zdrojem a který byl v roce 1868 přehrazen, aby vznikla nádrž na pitnou vodu pro větší oblast East Bay, kterou čerpala vodárenská společnost Contra Costa Water Company vlastněná Anthonym Chabotem. Před přehrazením bylo jezero Temescal jezírkem, které vzniklo v důsledku Haywardova zlomu. Většinu ruční práce při odstraňování zeminy a hloubení skalního podloží zajišťovali čínští přistěhovalci, kteří se pravděpodobně přistěhovali kvůli stavbě železnice. Stáda divokých mustangů byla použita ke zhutnění tun hlíny, která byla přivezena k vytvoření hráze. Hráz je 600 stop (180 m) dlouhá a 16 stop (4,9 m) široká a zvedá se 105 stop (32 m) nad hladinu potoka.
Břehy jezera byly koncem 19. století oblíbeným místem kempování bohémských umělců a spisovatelů. Britský malíř J. H. E. Partington zde žil ve stanu se svou rodinou, když v roce 1889 přijeli do Oaklandu.
Pacific Gas and Electric postavila svou rozvodnu Claremont přímo nad jezerem Temescal od října 1921. Otevřena byla 23. října 1922 a v provozu je dodnes.
V první polovině 20. století vedly podél východní strany jezera koleje železnice Sacramento Northern Railroad.
Do poloviny 30. let 20. století se Temescalské jezero rozprostíralo severovýchodně do kaňonu Temescal. Tímto ramenem jezera procházela estakáda železnice Sacramento Northern Railway, dokud nebyl vtok zasypán v rámci projektu Broadwayského tunelu (Caldecott Tunnel). V rámci tohoto projektu byla silnice Landvale Road prodloužena jako spojovací viadukt s Mountain Boulevard a čtvrtí Montclair na jihu. To si vyžádalo výstavbu velké betonové opěrné zdi podél východní strany jezera Temescal, která měla výplň podepřít. Železniční estakáda byla odstraněna a těsně pod ní byly znovu položeny koleje Sacramento Northern. Landvale Avenue vedla nad zdí až ke křižovatce s novým prodloužením Broadwaye vedoucím k tunelu. Opěrná zeď se dochovala, ale železnice v roce 1957 zmizela. Koncem 60. let 20. století byla Landvale nahrazena dálnicí Warren Freeway a Broadway dálnicí Grove-Shafter Freeway.
V roce 1936 bylo jezero Temescal otevřeno pro veřejnost jako jeden ze tří prvních parků založených East Bay Regional Park District. K jeho prvnímu vybavení patřil břeh podobný pláži ke koupání, loděnice postavená organizací WPA, dobře zavedená stezka kolem jezera a četné piknikové lavičky.
