Wykonawcą inwestycji była spółka AKG Architektura Krajobrazu Sp. z o.o.
Budowa parku rozpoczęła się 27 grudnia 2016 roku. Realizacja projektu zakończyła się 31 lipca 2018, niemniej oficjalnego otwarcia parku dokonano 11 maja 2018 o godzinie 18:00. Wydarzenie połączone zostało z szeregiem atrakcji, m.in. warsztatami ogrodniczymi, w trakcie których uczestnicy mogli sami posadzić pierwsze warzywa i zioła w drewnianych skrzyniach na terenie parku oraz pokazem kina plenerowego. Ogólna wartość inwestycji wyniosła 2 621 681,49 zł, z czego 1 253 739,30 zł stanowiło wartość dofinansowania ze środków Unii Europejskiej w ramach Regionalnego Programu Operacyjnego na lata 2014–2020.
Projekt Parku Stacja Wisła uzyskał nagrodę w kategorii „Nowo wykreowana przestrzeń publiczna w zieleni” w ramach XIII edycji konkursu na najlepiej zagospodarowaną przestrzeń publiczną w Polsce oraz nominację do nagrody European Union Prize for Contemporary Architecture–Mies van der Rohe Award 2019.
W 2021 roku przedsięwzięto działania zmierzające do powiększenia parku o sąsiadujący obszar, będący dotąd nieużytkiem i dzikim parkingiem. Na tym fragmencie zaplanowano realizację placu zabaw, wyposażonego m.in.