Park Kolejowy powstaje pod nowymi estakadami kolejowymi. Obiekty wybudowano w ramach inwestycji PKP Polskie Linie Kolejowe. Estakady zastąpiły nasyp kolejowy między ul. Kopernika a Miodową. Dzięki temu po ponad wieku Stare Miasto i Kazimierz mogą połączyć się z Grzegórzkami. Mają w tym pomóc ścieżki rowerowe i tereny rekreacyjne z zielenią.
Na razie realizowany jest pierwszy etap Parku Kolejowego między ul. Kopernika i Grzegórzecką, w którego skład wchodzi m.in. betonowa ścieżka stanowiąca w głównej mierze zaplecze komunikacyjne parku, oświetlenie, urządzenia zabawowe, piaskownica.
Wykonano też przejście łączące ulice Zyblikiewicza i Morsztynowską na Starym Mieście z ulicami Blich i Sołtyka na Grzegórzkach.
Drugi etap prac będzie przebiegał na odcinku między ulicami Grzegórzecką a Miodową. W tym etapie przewiduje się trakty pieszo-rowerowe, zieleń i boiska w rejonie obecnych kortów tenisowych KS Olsza.
Zaplanowano też trzeci etap Parku Kolejowego, już po stronie Podgórza - pod estakadą kolejową na Zabłociu. Tam też przewidywana jest ścieżka pieszo-rowerowa i mała architektura.
