Nommée d'après le Volkspark Rehberge, un parc aménagé sur les dunes des Rehberge.
Les Rehberge étaient l'une des chaînes de collines d'un ancien paysage de dunes de sable, avec les Wurzelberge et les Fuchsberge. Berlin acheta le terrain en 1926 et en fit un parc populaire dans le cadre d'un programme contre le chômage qui employa jusqu'à 1 200 chômeurs. La station ouvre en 1956 ; les noms Goethepark et Otawistraße avaient aussi été envisagés.