The emergence of the lake goes back to a quarry originally located here. As early as 1477, quarries near Alt Olvenstedt were mentioned in connection with the construction of the Magdeburg cathedral. Greywacke was mined in the quarries until the end of the 19th century.
After the closure of the quarry, however, today's Sternsee was not filled, unlike most other fractures in the area, not filled. By flowing groundwater formed the lake, which quickly became a popular bathing area. In 1914, founded in the Bördedorf Olvenstedt, to whose district the lake belonged, the swimming club star. There was already a first bath house.
After the end of the First World War, the first bathhouse was demolished and a two-storey house with sun terrace was built. There was also a non-swimmer pool, tracks with starting blocks and a clubhouse. Also a sandy beach was heaped up.