Lacul și-a primit numele de la pârâul care îi este sursă, Temescal Creek, care a fost barat în 1868 pentru a crea un rezervor care să furnizeze apă potabilă pentru marea zonă East Bay, pompată de Contra Costa Water Company, deținută de Anthony Chabot. Înainte de a fi barat, Lacul Temescal era un iaz de declivitate, o depresiune cauzată de falia Hayward. Cea mai mare parte a muncii manuale de îndepărtare a solului și de excavare până la roca de bază a fost asigurată de imigranții chinezi, care au emigrat probabil pentru a construi căile ferate. Turme de mustangii sălbatici au fost folosite pentru a compacta tonele de pământ aduse pentru a crea barajul. Barajul are o lungime de 600 de picioare (180 m) și o lățime de 16 picioare (4,9 m) și se ridică la 105 picioare (32 m) deasupra pârâului.
Litoralul lacului a fost un loc de campare popular printre artiștii și scriitorii boemi la sfârșitul anilor 1800. Pictorul britanic J.H.E. Partington a locuit aici într-un cort împreună cu familia sa când au ajuns în Oakland în 1889.
Pacific Gas and Electric și-a construit substația Claremont direct deasupra lacului Temescal începând cu luna octombrie a anului 1921. Aceasta a fost inaugurată pe 23 octombrie 1922 și rămâne în funcțiune până în prezent.
În prima jumătate a secolului XX, șinele căii ferate Sacramento Northern Railroad treceau de-a lungul laturii estice a lacului.
Până la mijlocul anilor 1930, Lacul Temescal se întindea spre nord-est în Canionul Temescal. Acest braț al lacului a fost traversat de un trepied pentru calea ferată Sacramento Northern până când intrarea a fost umplută ca parte a proiectului Tunelului Broadway (Tunelul Caldecott). Ca parte a proiectului, Landvale Road a fost prelungit ca viaduct de legătură cu Mountain Boulevard și Montclair District la sud. Acest lucru a necesitat construirea unui zid mare de sprijin din beton de-a lungul părții de est a lacului Temescal pentru a susține umplutura. Treptele de cale ferată au fost îndepărtate, iar șinele Sacramento Northern au fost așezate din nou chiar sub ele. Landvale Avenue trecea pe deasupra zidului până la o intersecție cu noua prelungire a Broadway care ducea la tunel. Zidul de sprijin a supraviețuit, dar calea ferată a dispărut în 1957. Landvale a fost înlocuit de Warren Freeway și Broadway de Grove-Shafter Freeway la sfârșitul anilor 1960.
În 1936, Lacul Temescal a fost deschis pentru public ca unul dintre primele trei parcuri înființate de East Bay Regional Park District. Printre facilitățile sale timpurii se numărau un țărm asemănător unei plaje pentru înot, o casă de bărci construită de WPA, un traseu bine stabilit în jurul lacului și numeroase bănci de picnic.
