Koncepcja realizacji parku w miejsce parkingu przy ulicy Karmelickiej zgłoszona została do budżetu obywatelskiego Miasta Krakowa w 2019 roku i z poparciem ponad 9 tys. głosów stała się jednym z jego zwycięskich projektów. W kwietniu 2020 roku odbyły się konsultacje społeczne dotyczące projektu. W czerwcu 2020 roku pojawiła się inicjatywa nadania planowanemu parkowi imienia Wisławy Szymborskiej, poetki i laureatki Nagrody Nobla w dziedzinie literatury w 1996 roku. Aprobatę dla pomysłu wykazało ponad 3 tys. osób podpisując internetową petycję „TAK dla parku im. Wisławy Szymborskiej”.
Park został zaprojektowany przez biuro projektowe Gajda Architektura Krajobrazu. Generalnym wykonawcą inwestycji była spółka Krisbud Sp. z o.o.. Plac budowy został przekazany wykonawcy 14 grudnia 2021 roku. W pierwszej kolejności teren inwestycji został poddany badaniom archeologicznym. Pierwszym etapem realizacji parku było usuwanie zastanej nawierzchni utwardzonej, tj. asfaltu, betonu i gruzowiska po dawnym parkingu.