Il lago ha ricevuto il suo nome dal torrente che è la sua fonte, Temescal Creek, che è stato arginato nel 1868 per creare un serbatoio per fornire acqua potabile per la grande area di East Bay, pompata dalla Contra Costa Water Company, di proprietà di Anthony Chabot. Prima di essere arginato, il lago Temescal era un laghetto, una depressione causata dalla faglia di Hayward. La maggior parte del lavoro manuale di rimozione del terreno e di scavo fino alla roccia è stato fornito da immigrati cinesi, che probabilmente sono immigrati per costruire le ferrovie. Mandrie di mustang selvatici furono usati per compattare le tonnellate di terra che furono portate per creare la diga. La diga è lunga 600 piedi (180 m) e larga 16 piedi (4,9 m) e si innalza di 105 piedi (32 m) sopra il torrente.
Le rive del lago erano un popolare luogo di campeggio con artisti e scrittori bohemien nel tardo 1800. Il pittore britannico J.H.E. Partington visse qui in una tenda con la sua famiglia quando arrivarono a Oakland nel 1889.
Pacific Gas and Electric costruì la sua sottostazione Claremont direttamente sopra il lago Temescal a partire dall’ottobre del 1921. Ha aperto il 23 ottobre 1922 e rimane in servizio fino ad oggi.
Durante la prima metà del 20° secolo, i binari della Sacramento Northern Railroad correvano lungo il lato orientale del lago.
Fino alla metà degli anni 30, il lago Temescal si estendeva verso nord-est nel Temescal Canyon. Questo braccio del lago era attraversato da un cavalletto per la ferrovia Sacramento Northern fino a quando l’insenatura fu riempita come parte del progetto del Broadway Tunnel (Caldecott Tunnel). Come parte del progetto, Landvale Road fu estesa come viadotto di collegamento con Mountain Boulevard e il Montclair District a sud. Questo richiese la costruzione di un grande muro di contenimento in cemento lungo il lato est del lago Temescal per sostenere il riempimento. Il cavalletto ferroviario fu rimosso e i binari della Sacramento Northern furono riposizionati proprio sotto di esso. Landvale Avenue correva sopra il muro fino a un’intersezione con il nuovo prolungamento di Broadway che portava al tunnel. Il muro di contenimento sopravvive, ma la ferrovia era sparita nel 1957. Landvale fu sostituita dalla Warren Freeway e Broadway dalla Grove-Shafter Freeway alla fine degli anni ’60.
Nel 1936, il lago Temescal fu aperto al pubblico come uno dei primi tre parchi istituiti dall’East Bay Regional Park District. I suoi primi servizi includevano una riva simile a una spiaggia per il nuoto, una rimessa per barche costruita dal WPA, un sentiero ben consolidato intorno al lago e numerose panchine per i picnic.
