Openluchtzwembad 't Tolhekke is tot stand gekomen door een samenwerkingsverband van de toenmalige gemeenten Oldemarkt en Steenwijkerwold. Het zwembad is geopend in 1968 als een 25-meter bad.
Door de, toen al, grote belangstelling is het zwembad in 1974 uitgebreid tot een 50-meter bad.
In 2001 is het bad gerenoveerd en zijn de complete entree en kleedkamer vervangen.
Thans voldoet het bad aan alle wettelijke eisen.