De Stichting Herstel Oosterpark is op 19 januari opgericht en komt voort uit Omsingeling Oosterpark actiegroep. In 2012 besloot het toenmalige stadsdeel Oost van de gemeente Amsterdam dat het Oosterpark gerenoveerd zou moeten worden. De renovatie zou niet zomaar een renovatie zijn maar het project werd: ‘Verdubbeling Oosterpark’ genoemd. De verwijzing naar verdubbeling dekte geenszins de lading want de oppervlakte van het park zou er niet mee verdubbeld worden.

Er zouden 450 bomen gekapt moeten worden van de 1143, wat op veel weerstand van de buurtbewoners stuitte. Om hiertegen in verzet te komen werd de Vereniging Vrienden van het Oosterpark (VVO) opgericht. De doelstelling van deze vereniging was de kap van zoveel bomen te voorkomen. Echter in plaats van het voorkomen van de kap van 450 bomen werd met het stadsdeel overeengekomen dat er een aantal bomen gespaard konden worden. Ondank 153 bezwaarschriften van buurtbewoners die liever naar de rechter waren gestapt besloot de VVO dat de bezwaarschriften ingetrokken konden worden.

Enkele leden van de VVO en ondertekenaars van bezwaarschriften besloten uit de VVO te stappen en zelfstandig verder te gaan onder de naam “Omsingeling Oosterpark actiegroep” om alsnog de gestelde doelen te bereiken. Gesteund door vele bezoekers van het Oosterpark heeft deze actiegroep actiegevoerd, rechtszaken aangespannen en diverse aangiften gedaan.

In 2015 ging de groep verder onder de naam “Stichting Herstel Oosterpark.