Der Heidesee entstand als simples Baggerloch von etwa 10 ha Größe während des Autobahnbaus 1965. Dort, wo jetzt die Parkplätze sind, stand damals die Mischanlage für die Fahrbahndecken. So nach und nach entwickelte sich das Wasserloch zur beliebten Badestelle. Die südöstliche Ecke erhielt damals die Bezeichnung „Schweinebucht“, weil dort „oben ohne“ gebadet wurde. In der damaligen Zeit eigentlich undenkbar!!
In den 1980er Jahren wurde das DLRG- Haus gebaut. Der Container für das Rettungsboot wurde direkt an der Wasserkante aufgestellt. Eine Reihe aus Pfählen in ca. 1 m Wassertiefe begrenzte damals den Nichtschwimmer-Bereich. Lang, lang ist’s her .... auf einem Foto aus der Zeit um 1990 ist zu sehen, dass der Sandstrand damals noch viel schmaler war. Das Wasser stand bis ans Wachhäuschen heran.
Am DLRG-Haus war auch der Eingang zum Heidesee und die Gemeinde kassierte Eintritt. Ein Pavillion für einen Kiosk wurde gebaut und in der Saison von einem Gastwirt aus Fladderlohausen betrieben. Damals gab es dann auch noch einmal im Jahr das Heideseefest, das aber noch im letzten Jahrhundert aus finanziellen Gründen eingestellt wurde.
Als der jetzige Pächter den Heidesee übernahm, erweiterte er das Angebot. Der Pavillion wurde umgebaut und das Eingangsgebäude mit Toilettenanlage errichtet. Attraktive Spielanlagen wurden aufgestellt und werden auch immer noch erweitert. Der Strand wird laufend gereinigt und zurückgelassener Müll (Leider lernen manche Zeitgenossen es anscheinend nie!) wird aufgesammelt.
An sonnigen Sommer-Wochenenden ist der Zulauf riesig. Obwohl der Parkplatz noch einmal erweitert wurde, ist er dann viel zu klein. Der Ausweichparkplatz Dorfanger (gegenüber der Zufahrt) ist dann vollgeparkt und die Straßen bis hin zum Ortsausgang Holdorf einschließlich der Seitenstraßen steht voller Autos. An solchen Tagen empfiehlt es sich nicht unbedingt, diesen Cache zu besuchen.
2009 eröffnete der Campingplatz, der seit 2010 einen eigenen Zugang für seine Gäste zum Heidesee hat. Dieser Platz erfreut sich immer größerer Beliebtheit. Wahrscheinlich machen auch viele Camper hier ein paar Tage Pause, wenn sie auf der Autobahn vorbeikommen.
Klares Wasser lädt nicht nur die üblichen Badegäste ein, sondern auch Taucher. Unter Wasser treffen sie nicht nur große Barsche und Hechte, sondern finden auch eine Plattform für Tauchübungen und extra für die Taucher versenkte Wracks. Eine Segeljolle, eine Motoryacht und ein Pickup warten auf Besuch!
Mit bis zu 15 mTiefe und einer Sichtweite bis zu 8 m ist der Heidesee ein wunderbares Tauchrevier!
Ein breiter Sandstrand lädt ein aber gerade dieser Sandstrand entwickelt jetzt sich in den Augen der Holdorfer Bürger langsam zum Problem, denn er wird breiter und breiter. Das Wasserwerk des Oldenburgisch-Ostfriesischen Wasserbeschaffungsverbandes (OOWV) nahm 1968 seinen Betrieb auf und liegt knapp 1.600 m Luftlinie von diesem Cache entfernt. Der Wasserspiegel im Heidesee sinkt mit den Jahren immer weiter.