Until the Reformation, all districts (except Hangelsberg) of today's community of Grünheide belonged to the Rüdersdorfer property of the Zinna Abbey.
Therefore, 1662 is considered to be the founding year of Grünheide, although Klein Wall appears in the Rüdersdorfer church book as early as 1642.
The making of the Löcknitz navigable in 1875 and the connection to the railway network via the nearby station Fangschleuse helped Grünheide to an upswing.
Among others Gerhart Hauptmann, Bertolt Brecht, Wilhelm Bölsche and Ernst Rowohlt spent the summer months in and near Grünheide.
In Grünheide the company vacation camp "Alexander Matrossow" was built by the VEB IFA-Automobilwerke Ludwigsfelde and after 1990 as' 'Children's and youth recreation Störitzland' continued.