Het overleg over de aanleg van een zwembad in het landelijke gebied van Noordwest-Overijssel begon vroeg. In Oldemarkt werd al in augustus 1945 een comité opgericht en geld ingezameld. Ook in de gemeente Steenwijkerwold wilde men graag een eigen zwembad. Rond 1960 kwam meer vaart in de plannen. De provincie Overijssel maakte duidelijk dat er slechts plaats was voor één zwembad buiten Steenwijk. De gemeenten Oldemarkt en Steenwijkerwold gingen daarop samen aan de slag. In oktober 1962 overlegden de gemeentebesturen. Men werd het eens over de samenwerking, maar de locatie bleek een groot struikelblok. Uiteindelijk werd dit aan Gedeputeerde Staten van de provincie Overijssel over gelaten. GS koos in februari 1964 voor een locatie op de grens van de gemeenten, bij Paaslo. De naam van het zwembad verwijst naar deze plek. Er werd een voorbereidingscommissie ingesteld. Deze commissie was vooral bezig geld in te zamelen bij overheden, het bedrijfsleden en de plaatselijke bevolking. De inwoners konden zo hun steun aan het zwembad tonen. Het zwembad is in 1968 geopend. Het was een vijfentwintigmeter bad met zonneweide. De doelgroepen voor het zwembad waren de plaatselijke bevolking (ca. 7000 inwoners), toeristen en het personeel en de leerlingen van het liefdesgesticht "De Voorzienigheid" in Steenwijkerwold. Schoolzwemmen was vanaf het begin belangrijk voor de exploitatie van het zwembad. Het zwembad was organisatorisch een gemeenschappelijke regeling van de gemeenten Oldemarkt en Steenwijkerwold. De gemeenten stonden garant voor de exploitatietekorten. De gemeente Oldemarkt voerde de administratie. De burgemeester en gemeentesecretaris waren voorzitter en secretaris van de voorbereidingscommissie. De stichting kende een algemeen en een dagelijks bestuur. In het algemeen bestuur waren alle kernen waarvoor het zwembad bedoeld was vertegenwoordigd.

In 1973 werd Oldemarkt onderdeel van de nieuwe gemeente IJsselham en Steenwijkerwold van de gemeente Steenwijk. Tot 1998 ondersteunde de gemeente IJsselham de stichting op administratief en financieel gebied. In 2000 gingen IJsselham en Steenwijk samen in de nieuwe gemeente Steenwijkerland. De organisatie van het zwembad is sindsdien verzelfstandigd. Al spoedig na de aanleg is het zwembad uitgebreid tot een vijftigmeterbad (1974), zodat er officiële wedstrijden gehouden konden worden. Het zwembad is de thuishaven van de zwemclub 't Tolhekke. Het archief van deze vereniging is inmiddels bij het gemeentearchief Steenwijkerland gedeponeerd. In 2001 is het zwembad gerenoveerd.