Het meer ontleent zijn naam aan de beek die er ontspringt, Temescal Creek, die in 1868 werd afgedamd om een reservoir te creëren voor de drinkwatervoorziening van het grotere East Bay-gebied, opgepompt door de Contra Costa Water Company, eigendom van Anthony Chabot. Voordat het Temescal-meer werd afgedamd, was het een verzakkingsbekken, een depressie veroorzaakt door de Hayward-breuk. Het grootste deel van het handwerk voor het verwijderen van de grond en het uitgraven tot op de bodem werd verricht door Chinese immigranten, die waarschijnlijk waren geïmmigreerd voor de aanleg van de spoorwegen. Kuddes wilde mustangs werden gebruikt om de tonnen aarde samen te persen die werden aangevoerd om de dam te bouwen. De dam is 180 m lang en 4,9 m breed en steekt 32 m boven de beek uit.
De oevers van het meer waren aan het eind van de 19e eeuw een populaire kampeerplaats voor bohemien kunstenaars en schrijvers. De Britse schilder J.H.E. Partington woonde hier in een tent met zijn gezin toen ze in 1889 in Oakland aankwamen.
Pacific Gas and Electric bouwde vanaf oktober 1921 zijn Claremont substation direct boven Lake Temescal. Het werd geopend op 23 oktober 1922 en is tot op de dag van vandaag in gebruik.
Tijdens de eerste helft van de 20e eeuw liepen de sporen van de Sacramento Northern Railroad langs de oostkant van het meer.
Tot halverwege de jaren 1930 strekte het Temescalmeer zich in noordoostelijke richting uit tot in Temescal Canyon. Deze tak van het meer werd doorkruist door een brug van de Sacramento Northern Railroad totdat de inham werd gedempt als onderdeel van het Broadway Tunnel (Caldecott Tunnel) project. Als onderdeel van het project werd Landvale Road verlengd als verbindingsviaduct met Mountain Boulevard en het Montclair District naar het zuiden. Dit vereiste de bouw van een grote betonnen steunmuur langs de oostzijde van het Temescal-meer om de ophoging te ondersteunen. De spoorwegbrug werd verwijderd en de sporen van Sacramento Northern werden er vlak onder gelegd. Landvale Avenue liep boven de muur tot aan een kruispunt met de nieuwe verlenging van Broadway die naar de tunnel leidde. De steunmuur is bewaard gebleven, maar de spoorweg was in 1957 verdwenen. Landvale werd eind jaren 1960 vervangen door de Warren Freeway en Broadway door de Grove-Shafter Freeway.
In 1936 werd Lake Temescal opengesteld voor het publiek als een van de eerste drie parken die door het East Bay Regional Park District werden opgericht. Tot de eerste voorzieningen behoorden een strandachtige oever om te zwemmen, een door de WPA gebouwd boothuis, een goed aangelegd wandelpad rond het meer en talrijke picknickbanken.
