Oprócz małej przestrzeni na dworcu problemem było też to, że tylko jeden peron był w stanie przyjmować długie pociągi – same perony i przejścia podziemne stały się zbyt wąskie, natomiast układ torowy poważnie spowalniał przejeżdżające pociągi. Początkowo planowano wzniesienie nowego obiektu w innym miejscu, gdyż rozbudowa wymagałaby zarówno wyburzenia kamienic wzdłuż ulicy Wojewódzkiej, jak i też nie byłoby miejsca na przyszły dworzec autobusowy. Zaproponowano dwa rozwiązania: wybudowanie nowego obiektu na zachód od istniejącego dworca bądź zmiana całego układu kolejowego w celu lokalizacji nowego dworca w północnej części śródmieścia, w pobliżu huty „Baildon”. Druga opcja, pozwalająca m.in. na lepsze skomunikowanie kolei z komunikacją miejską, została odrzucona ze względu na zbyt wysokie koszty i długi okres realizacji. W październiku 1955 roku zdecydowano o budowie nowego obiektu na terenie dworca towarowego, którego to funkcję zaczęła pełnić stacja Katowice Muchowiec, położona na południe od centrum Katowic.