Il dibattito per la costruzione di una nuova stazione ferroviaria si protrasse per decenni, tanto che l'idea di costruire una stazione presso il quartiere di Prokop venne presentata nel febbraio 1970. La progettazione terminò nel 1974, e i primi lavori iniziarono il 3 dicembre 1976. Il deterioramento della situazione economica in Jugoslavia ne rallentò la costruzione, la quale fu interrotta e riavviata più volte nel corso degli anni. I bombardamenti NATO nel 1999 e la successiva mancanza di fondi ebbero come conseguenza una nuova sospensione dei lavori.