Projektantami parku było małżeństwo: Zuzanna Perchał-Filar i Leszek Filar.
W 1989 roku uchwałą Rady Miasta Krakowa zmieniono nazwę dotychczasową Parku Kultury i Wypoczynku na „Park Lotników Polskich”. W tym samym roku odsłonięto w parku pomnik „Ku czci lotników polskich poległych w latach 1939–1945” autorstwa Bronisława Chromego. Drugim pomnikiem znajdującym się na terenie parku jest „Chwała lotnikom” z 1970 roku.
W listopadzie 2006 roku w południowo-wschodniej części parku ruszyły prace nad budową Ogrodu Doświadczeń nazwanego imieniem Stanisława Lema. Pierwsze 22 instalacje udostępniono w czerwcu 2007, a pozostałą część założenia we wrześniu tego samego roku. Ogród Doświadczeń zajmuje 6 ha i mimo że jest położony na terenie Parku Lotników, to stanowi w istocie wydzieloną przestrzeń dydaktyczną. Przedsięwzięcie realizowane było przez Miasto Kraków oraz Stowarzyszenie „U Siemachy” – partnerów projektu „Nowa Huta – Nowa Szansa” w ramach programu operacyjnego Program Inicjatywy Wspólnotowej EQUAL. Po zakończeniu tego programu, projekt funkcjonuje jako oddział plenerowy Muzeum Inżynierii Miejskiej w Krakowie. Ogród zaprojektowany został przez biuro architektoniczne Ingarden & Ewý. Realizacja ta jest zwieńczeniem pojawiających się od lat 90.