Au cours de l'hiver 1877-1878, la gare ouvre sous le nom de Sadowa à l'intersection de plusieurs routes et chemins forestiers. Elle est nommée d'après le restaurant d'excursion du même nom, situé au sud de l'embouchure de la Wuhle dans la Sprée. Il doit son nom à la commune de Sadová, principale scène de la bataille de la guerre austro-prussienne de 1866. En 1902, la ligne a sa propre paire de voies pour les trains de banlieue. Dans le cadre de l'agrandissement, la gare est élargie et a le toit de la plate-forme typique de Berlin. En 1929, elle prend le nom de Wuhlheide d'après la zone forestière du même nom, qui s'étend jusqu'à la gare.