Järvi on saanut nimensä sen lähteenä olevasta Temescal Creekistä, joka padottiin vuonna 1868, jotta siitä saataisiin juomavettä East Bayn laajemmalle alueelle, jota Anthony Chabotin omistama Contra Costa Water Company pumppasi. Ennen patoamista Temescal-järvi oli Haywardin jyrkänteen aiheuttama painauma. Suurimman osan maaperän poistamiseen ja kallioperän kaivamiseen tarvittavasta ruumiillisesta työstä tekivät kiinalaiset siirtolaiset, jotka olivat luultavasti muuttaneet rautateiden rakentamista varten. Villiintyneitä mustangilaumoja käytettiin tiivistämään patoa varten tuotuja tonneja maa-ainesta. Pato on 180 metriä (600 jalkaa) pitkä ja 4,9 metriä (16 jalkaa) leveä, ja se kohoaa 32 metriä (105 jalkaa) puron yläpuolelle.
Järven rannat olivat 1800-luvun lopulla boheemien taiteilijoiden ja kirjailijoiden suosima leirintäalue. Brittiläinen taidemaalari J.H.E. Partington asui täällä teltassa perheensä kanssa, kun he saapuivat Oaklandiin vuonna 1889.
Pacific Gas and Electric rakensi Claremontin sähköasemansa suoraan Temescal-järven yläpuolelle lokakuusta 1921 alkaen. Se avattiin 23. lokakuuta 1922, ja se on käytössä tänäkin päivänä.
20-luvun ensimmäisellä puoliskolla Sacramento Northern Railroadin raiteet kulkivat järven itäpuolella.
Temescal-järvi ulottui 1930-luvun puoliväliin asti Temescal-järven koillispuolelle Temescal Canyoniin. Tämän järven haaran poikki kulki Sacramento Northern -rautatien puomisto, kunnes suuaukko täytettiin osana Broadway-tunnelihanketta (Caldecott Tunnel). Osana hanketta Landvale Roadia jatkettiin yhdysviadukttina Mountain Boulevardin ja etelässä sijaitsevan Montclairin alueen kanssa. Tämä edellytti suuren betonisen tukimuurin rakentamista Temescal-järven itäpuolelle täytön tueksi. Rautatien pylväs poistettiin ja Sacramento Northernin raiteet asennettiin uudelleen aivan sen alapuolelle. Landvale Avenue kulki muurin yläpuolella risteykseen Broadwayn uuden jatkeen kanssa, joka johti tunneliin. Tukimuuri on säilynyt, mutta rautatie oli poissa vuoteen 1957 mennessä. Landvale korvattiin Warren Freewayllä ja Broadway Grove-Shafter Freewayllä 1960-luvun lopulla.
Temescal-järvi avattiin yleisölle vuonna 1936 yhtenä kolmesta ensimmäisestä East Bayn alueellisen puistopiirin perustamasta puistosta. Sen varhaisiin mukavuuksiin kuuluivat uimarannan kaltainen uimaranta, WPA:n rakentama venevaja, vakiintunut polku järven ympäri ja lukuisia piknikpenkkejä.
