湖の名前の由来は、水源であるテメスカル・クリークを1868年に堰き止め、アンソニー・シャボーのコントラコスタ水道会社がポンプを使ってイーストベイ一帯に飲料水を供給するための貯水池を作ったからです。 堰き止める前のテメスカル湖は、ヘイワード断層によってできた窪地、サグポンドであった。 土砂を取り除き、岩盤を掘るという手作業の大部分は、鉄道建設のために移住してきたと思われる中国系移民が担当した。 ダム建設のために運ばれてきた大量の土を圧縮するために、野生のムスタングの群れが使われました。 ダムは長さ600フィート（180m）、幅16フィート（4.9m）で、クリークから105フィート（32m）の高さにある。
湖畔は1800年代後半にボヘミアンアーティストや作家たちに人気のキャンプ場だった。
Pacific Gas and Electricは、1921年10月からテメスカル湖の真上にクレアモント変電所を建設した。
20世紀前半、サクラメント北部鉄道の線路が湖の東側を通っていた。
1930年代半ばまで、テメスカル湖は北東のテメスカルキャニオンまで広がっていた。 この湖の腕は、ブロードウェイ・トンネル（Caldecott Tunnel）プロジェクトの一環として入江が埋められるまで、サクラメント北鉄道の架け橋によって横断されていた。 このプロジェクトの一環として、ランドベールロードは、マウンテンブルバードとモントクレア地区を南につなぐ高架橋として延長された。 そのため、テメスカル湖の東側に沿って、盛り土を支えるための大きなコンクリート擁壁を建設する必要があった。 鉄道の高架は撤去され、そのすぐ下にサクラメント・ノーザンの線路が敷き直された。 ランドベール・アヴェニューは壁の上を通り、トンネルにつながるブロードウェイの新しい延長線との交差点まで続いていた。 擁壁は残っているが、鉄道は1957年にはなくなっていた。 ランドベイルは1960年代後半にウォーレン・フリーウェイに、ブロードウェイはグローブ・シャフター・フリーウェイに置き換えられた。
1936年、テメスカル湖はイーストベイ地域公園地区が設立した最初の3公園の1つとして一般に公開された。 初期の設備としては、水泳用のビーチのような岸辺、WPAによって建てられたボートハウス、湖の周りのよく整備されたトレイル、多くのピクニックベンチがあった。
