De Taakopdracht Recreatie van het Streekgewest Oostelijk Zuid-Limburg is in 1987 ontstaan door het opgaan van het Recreatieschap Oostelijk Zuid-Limburg in het Streekgewest Oostelijk Zuid-Limburg en had tot doelstelling de belangen van natuur, landschap, recreatie en toerisme in Oostelijk Zuid-Limburg te behartigen.

In 1989-1990 besloten de raden van de gemeenten Voerendaal en Simpelveld toe te treden tot de Taakopdracht Recreatie van het Streekgewest Oostelijk Zuid-Limburg. Gedurende de jaren 1990-1995 vond er een herstructurering van de Taakopdracht plaats onder meer omdat tot dan toe een structureel voldoende financiële basis ontbrak. Een en ander resulteerde in de beheersoverdracht van natuurgebieden aan de Vereniging Natuurmonumenten en de overdracht van gronden met de gemeenten Brunssum, Heerlen, Landgraaf en Onderbanken.

Het Algemeen Bestuur van de Taakopdracht Recreatie werd gevormd door de burgemeesters en wethouders afkomstig uit de tien gemeenten van het Streekgewest. Het Dagelijks Bestuur bestond uit zeven leden: een voorzitter en een plaatsvervangend voorzitter, beiden afkomstig uit het Algemeen Bestuur, en vijf leden die door en uit het AB werden aangewezen

Tijdens het bestaan van de Taakopdracht Recreatie werd veel bereikt in de ontwikkeling van recreatieve terreinen en initiatieven.
Zo zijn gedurende de jaren 1986-1989 tal van werken gerealiseerd op en nabij het zweefvliegterrein Leiffenderhof te Schinveld. Tot de belangrijksten hoorden de bouw en inrichting van de zweefaccommodatie en de upgrading van het zweefvliegveld.
Een van de belangrijkste objecten betreft de Openbare Golfbaan Brunssummerheide. Er is veel te doen geweest over de bouw en exploitatie en er zijn langdurige gerechtelijke procedures gevoerd betreffende de overdracht.
De Zuid-Limburgse Stoomtrein Maatschappij ZLSM heeft zich sinds de oprichting in 1988 geijverd om het zogenaamde 'miljoenenlijntje' in stand te houden. In 1992 werd met succes de exploitatie hervat.
In 1990-1991 werden recreatieve fietsverbindingen aangelegd tussen de routes in Oostelijk Zuid-Limburg en de Westelijke Mijnstreek.
In 1992 ontving het Recreatieschap ruime bijdragen in de beheer-en exploitatielasten, voornamelijk in de sfeer van loonkostensubsidies van het ministerie van Landbouw Natuurbeheer en Visserij.
Ook de 'upgrading' van het Recreatiecentrum Schrieversheide met kinderboerderij, de revitalisering van het Schutterspark en de deelplannen Droogdal Rouwenhof en Strijthagenerbeekdal vormden gedurende de jaren 1991-1995 belangrijke speerpunten binnen de Taakopdracht.

De gemeenten, die als gevolg van opgelegde bezuinigingen op talloze onderdelen moesten inleveren, legden in 1990 een taakstellende bezuiniging op, toen in 1991 de jaarlijkse subsidie door de staatssecretaris van PNL werd stopgezet. Voor de medewerkers die in het kader van de Wet Sociale Werkvoorziening werkzaam waren, moest extra betaald worden. Het Dagelijks Bestuur van het Streekgewest besloot tot een volledige herstructurering van de Taakopdracht Recreatie.
Het voornemen was om alle uitvoerende taken te verzelfstandigen of desnoods te beëindigen. Zo werden het Schutterpark en de golfbaan verkocht aan gemeente Brunssum, het land- en tuinbouwproject werd in erfpacht overgedragen aan het Centrum voor Alcohol en andere Drugproblemen (CAD), de zweefvliegaccommodatie in erfpacht gegeven aan een speciaal daarvoor opgerichte beheersstichting, de volkssterrenwacht in erfpacht gegeven aan de gelijknamige stichting, het bezoekerscentrum werd verkocht aan Vereniging Natuurmonumenten, ongeveer 1.000 hectare aan bossen, natuur- en recreatiegebieden werd verkocht danwel in erfpacht of beheer overgedragen aan de Vereniging Natuurmonumenten, de kinderboerderij en het Vivarium.

Per 1 januari 1996 werd de Taakopdracht Recreatie van het Streekgewest Oostelijk Zuid-Limburg ontbonden