Jezioro otrzymało swoją nazwę od strumienia, który jest jego źródłem, Temescal Creek, który został zaporowy w 1868 roku, aby utworzyć zbiornik, aby zapewnić wodę pitną dla większego obszaru East Bay, pompowane przez Contra Costa Water Company, którego właścicielem jest Anthony Chabot. Przed zbudowaniem tamy, jezioro Temescal było stawem zwisającym, depresją spowodowaną przez uskok Hayward. Większość pracy fizycznej przy usuwaniu ziemi i kopaniu do skały macierzystej wykonali chińscy imigranci, którzy prawdopodobnie wyemigrowali, by budować linie kolejowe. Stada dzikich mustangów były używane do ubijania ton ziemi, które zostały przywiezione w celu stworzenia tamy. Tama ma 600 stóp (180 m) długości i 16 stóp (4,9 m) szerokości i wznosi się 105 stóp (32 m) nad potokiem.
Na brzegach jeziora było popularne miejsce kempingowe z bohemy artystów i pisarzy w późnych 1800 roku. Brytyjski malarz J.H.E. Partington mieszkał tu w namiocie ze swoją rodziną, kiedy przybyli do Oakland w 1889 roku.
Pacific Gas and Electric zbudował swoją podstację Claremont bezpośrednio nad jeziorem Temescal zaczynając od października 1921 roku. Została ona otwarta 23 października 1922 roku i pozostaje w użyciu do dnia dzisiejszego.
W pierwszej połowie XX wieku, tory Sacramento Northern Railroad biegły wzdłuż wschodniej strony jeziora.
Do połowy lat 30-tych XX wieku, jezioro Temescal rozciągało się na północny wschód do Temescal Canyon. To ramię jeziora było trawersowane przez estakadę kolei Sacramento Northern, dopóki wlot nie został wypełniony w ramach projektu Broadway Tunnel (Caldecott Tunnel). W ramach tego projektu, Landvale Road została przedłużona jako wiadukt łączący z Mountain Boulevard i dzielnicą Montclair na południu. Wymagało to wybudowania dużej betonowej ściany oporowej wzdłuż wschodniej strony jeziora Temescal w celu podparcia wypełnienia. Estakada kolejowa została usunięta, a tory Sacramento Northern ułożone ponownie tuż pod nią. Landvale Avenue biegła ponad murem do skrzyżowania z nowym przedłużeniem Broadway prowadzącym do tunelu. Ściana oporowa przetrwała, ale torów kolejowych nie było już do 1957 roku. Landvale została zastąpiona przez Warren Freeway i Broadway przez Grove-Shafter Freeway w późnych latach sześćdziesiątych.
W 1936 roku jezioro Temescal zostało otwarte dla publiczności jako jeden z pierwszych trzech parków założonych przez East Bay Regional Park District. Jego wczesne udogodnienia obejmowały plażowy brzeg do pływania, boathouse zbudowany przez WPA, dobrze ugruntowany szlak wokół jeziora i liczne ławki piknikowe.
.
