Plac budowy został przekazany wykonawcy 22 maja 2019 roku. Generalnym wykonawcą inwestycji była spółka Krisbud Sp. z o.o. Budowa trwała kilkanaście miesięcy. W jej trakcie prawie całkowicie usunięto nawierzchnię utwardzoną: asfalt i beton, która pokrywała niemal cały obszar późniejszego parku - 20 000 m². Były to pozostałości po fragmencie dawnej drogi kołowania dla samolotów i zajezdni autobusowej. Większość tego obszaru została zmieniona w powierzchnię biologicznie czynną. Całkowity koszt inwestycji wyniósł 10,9 mln złotych. Oficjalnie prace budowlane zakończyły się 15 sierpnia 2020 roku, kiedy to park został otwarty, podczas specjalnie zorganizowanego pikniku z obszerną ofertą warsztatowo-edukacyjną. Autorem projektu Parku Czyżyny jest spółka Jakabe Projekty Sp. z o.o.
Infrastruktura i roślinność Zasadniczym elementem założenia parkowego jest oferta rekreacyjna, którą stanowi infrastruktura z przeznaczeniem dla różnych grup wiekowych. W parku zlokalizowano dwa place zabaw: jeden tradycyjny, przeznaczony dla młodszych dzieci oraz drugi, tzw. „wall-holl” – pierwszy w Krakowie, pionowy plac zabaw przeznaczony dla starszych dzieci w formie dwuwarstwowej ściany z rozmieszczonymi wewnątrz kilkoma pomostami do zabaw, zjeżdżalnią i ścianką wspinaczkową.