Le lac a reçu son nom du cours d’eau qui en est la source, Temescal Creek, qui a été endigué en 1868 pour créer un réservoir destiné à fournir de l’eau potable à la grande région d’East Bay, pompée par la Contra Costa Water Company, propriété d’Anthony Chabot. Avant d’être endigué, le lac Temescal était un bassin d’affaissement, une dépression causée par la faille de Hayward. La majeure partie du travail manuel consistant à enlever la terre et à creuser jusqu’à la roche-mère a été fournie par des immigrants chinois, qui ont probablement immigré pour construire les chemins de fer. Des troupeaux de mustangs sauvages ont été utilisés pour compacter les tonnes de terre qui ont été apportées pour créer le barrage. Le barrage mesure 600 pieds (180 m) de long et 16 pieds (4,9 m) de large et s’élève à 105 pieds (32 m) au-dessus du ruisseau.
Les rives du lac étaient un lieu de camping populaire auprès des artistes et écrivains bohèmes à la fin des années 1800. Le peintre britannique J.H.E. Partington a vécu ici dans une tente avec sa famille lorsqu’ils sont arrivés à Oakland en 1889.
Pacific Gas and Electric a construit sa sous-station de Claremont directement au-dessus du lac Temescal à partir d’octobre 1921. Elle a ouvert le 23 octobre 1922 et reste en service à ce jour.
Durant la première moitié du 20e siècle, les voies du Sacramento Northern Railroad longeaient le côté est du lac.
Jusqu’au milieu des années 1930, le lac Temescal s’étendait vers le nord-est dans le Temescal Canyon. Ce bras du lac était traversé par un tréteau pour le chemin de fer Sacramento Northern jusqu’à ce que l’entrée soit comblée dans le cadre du projet du tunnel Broadway (tunnel Caldecott). Dans le cadre de ce projet, Landvale Road a été prolongée pour servir de viaduc de liaison avec Mountain Boulevard et le district de Montclair au sud. Cela a nécessité la construction d’un grand mur de soutènement en béton le long du côté est du lac Temescal pour soutenir le remblai. Le chevalet de la voie ferrée a été enlevé et les voies de la Sacramento Northern ont été replacées juste en dessous. Landvale Avenue passait au-dessus du mur jusqu’à une intersection avec la nouvelle extension de Broadway menant au tunnel. Le mur de soutènement subsiste, mais la voie ferrée avait disparu en 1957. Landvale a été remplacée par l’autoroute Warren et Broadway par l’autoroute Grove-Shafter à la fin des années 1960.
En 1936, le lac Temescal a été ouvert au public comme l’un des trois premiers parcs créés par le East Bay Regional Park District. Ses premiers aménagements comprenaient un rivage ressemblant à une plage pour la baignade, un hangar à bateaux construit par la WPA, un sentier bien établi autour du lac et de nombreux bancs de pique-nique.
La ville de Temescal a été créée en 1936.
