O lago recebeu o seu nome do riacho que é a sua nascente, Temescal Creek, que foi represado em 1868 para criar um reservatório para fornecer água potável para a área da grande Baía Leste, bombeado pela Contra Costa Water Company, de propriedade de Anthony Chabot. Antes de ser represado, o Lago Temescal era uma lagoa flácida, uma depressão causada pela Falha de Hayward. A maior parte do trabalho manual de remoção do solo e escavação até o leito da rocha foi fornecido por imigrantes chineses, que provavelmente imigraram para construir as ferrovias. Manadas de mustangs selvagens foram usadas para compactar as toneladas de terra que foram trazidas para criar a barragem. A barragem tem 180 m de comprimento e 4,9 m de largura e se eleva a 32 m acima do riacho.
As margens do lago eram um local de acampamento popular com artistas e escritores boêmios no final do século XIX. O pintor britânico J.H.E. Partington viveu aqui numa tenda com a sua família quando chegaram a Oakland em 1889.
A Gás e Electricidade do Pacífico construiu a sua subestação Claremont directamente sobre o Lago Temescal a partir de Outubro de 1921. Abriu em 23 de outubro de 1922 e permanece em serviço até hoje.
Durante a primeira metade do século 20, os trilhos da estrada de ferro Sacramento Northern Railroad corriam ao longo do lado oriental do lago.
Até meados da década de 1930, o Lago Temescal estendeu-se para nordeste, até Temescal Canyon. Este braço do lago foi atravessado por um cavalete para a estrada de ferro Sacramento Northern até a entrada ser preenchida como parte do projeto do Túnel da Broadway (Túnel Caldecott). Como parte do projeto, a Landvale Road foi estendida como um viaduto de conexão com a Mountain Boulevard e o distrito de Montclair ao sul. Isto exigiu a construção de um grande muro de contenção de concreto ao longo do lado leste do Lago Temescal para suportar o enchimento. O trestle ferroviário foi removido e os trilhos do Sacramento Norte foram relançados logo abaixo dele. A Avenida Landvale correu acima do muro até um cruzamento com a nova extensão da Broadway que conduz ao túnel. O muro de contenção sobrevive, mas a ferrovia já tinha desaparecido em 1957. Landvale foi substituída pela Warren Freeway e Broadway pela Grove-Shafter Freeway no final dos anos 60.
Em 1936, o Lago Temescal abriu ao público como um dos três primeiros parques estabelecidos pelo Distrito de Parques Regionais de East Bay. Suas comodidades iniciais incluíam uma praia para nadar, uma casa de barcos construída pela WPA, uma trilha bem estabelecida ao redor do lago, e numerosos bancos de piquenique.
>
