In the winter of 1877/1878, the station was opened at a crossing point with several forest roads and tracks. South of it, at the confluence of the Wuhle with the Spree, there was a tourist restaurant called "Sadowa"–after Sadová, the decisive battle of the Austro-Prussian War–which gave the station its name. A pair of tracks was added to the line for suburban trains in 1902. Following the upgrade, the station was also extended and it was given typical Berlin platform canopies and a glazed, “greenhouse” entranceway ("Gewächshausgang"). In 1929, the station was renamed "Wuhlheide", after a forest area of the same name, which extends around the station.