Po tym, jak obywatele Reutlingen aktywnie uczestniczyli w rewolucji marcowej, rząd krajowy Wirtembergii celowo opóźnił budowę linii kolejowej z Plochingen do Reutlingen. Stacja została ostatecznie otwarta w dniu 20 września 1859 roku. Pierwotnie miała 575 m długości i do 86 m szerokości. Miała budynek administracyjno-celny, lokomotywownię i warsztat naprawczy ze stacją wodną i zadaszoną platformą ładunkową.