A tó a nevét a forrását képező Temescal-patakról kapta, amelyet 1868-ban duzzasztottak fel, hogy egy víztározót hozzanak létre, amely ivóvizet biztosít a nagyobb East Bay terület számára, és amelyet az Anthony Chabot tulajdonában lévő Contra Costa Water Company szivattyúzott. A Temescal-tó a duzzasztás előtt a Hayward-törés által okozott mélyedés volt. A talaj eltávolításában és az alapkőzetig való ásásban a kézi munka nagy részét kínai bevándorlók végezték, akik valószínűleg a vasútépítés miatt vándoroltak be. Vadon élő musztángcsordákat használtak a gát építéséhez behordott több tonnányi föld tömörítésére. A gát 600 láb (180 m) hosszú és 16 láb (4,9 m) széles, és 105 láb (32 m) magasan emelkedik a patak fölé.
A tó partja az 1800-as évek végén a bohém művészek és írók kedvelt táborhelye volt. J. H. E. Partington brit festő itt élt sátorban a családjával, amikor 1889-ben Oaklandbe érkeztek.
A Pacific Gas and Electric 1921 októberétől közvetlenül a Temescal-tó fölött építette Claremont alállomását. Ezt 1922. október 23-án nyitották meg, és a mai napig üzemel.
A 20. század első felében a Sacramento Northern Railroad sínek a tó keleti oldalán futottak végig.
A Temescal-tó az 1930-as évek közepéig északkelet felé a Temescal Canyonba nyúlt. A tónak ezt a karját a Sacramento Northern vasútvonal gerendavágánya keresztezte, amíg a beömlőt a Broadway-alagút (Caldecott-alagút) projekt részeként fel nem töltötték. A projekt részeként a Landvale Roadot meghosszabbították, mint összekötő viaduktot a Mountain Boulevarddal és a Montclair negyeddel délen. Ehhez egy nagy beton támfal építésére volt szükség a Temescal-tó keleti oldala mentén a feltöltés megtámasztására. A vasúti gerendát eltávolították, és a Sacramento Northern síneket közvetlenül alatta újra lefektették. A Landvale Avenue a fal felett futott az alagúthoz vezető Broadway új meghosszabbításával való kereszteződésig. A támfal megmaradt, de a vasút 1957-re eltűnt. A Landvale-t a Warren Freeway, a Broadway-t pedig a Grove-Shafter Freeway váltotta fel az 1960-as évek végén.
A Temescal-tó 1936-ban nyílt meg a nagyközönség előtt, az East Bay Regional Park District által létrehozott első három park egyikeként. Korai szolgáltatásai közé tartozott egy strandszerű part az úszáshoz, egy WPA által épített csónakház, egy jól kiépített ösvény a tó körül, és számos piknikpad.
