W 1889 roku z inicjatywy dr. Henryka Jordana stworzono park na terenie błoń czarnowiejskich w miejscu byłej wystawy rolniczo-przemysłowej zorganizowanej dwa lata wcześniej. Zagospodarowanie parku zlecono w połowie 1888 r. kierownikowi ogrodów miejskich – Bolesławowi Maleckiemu. Po uregulowaniu Rudawy, posadzeniu drzew i krzewów oraz ustawieniu drewnianych pawilonów otwarto nowy krakowski park wraz z boiskami, przyrządami gimnastycznymi i placami do zabaw sportowych.
Na teren parku pierwotnie wchodzono przez mostek na Ciepłej Wodzie. Znajdowała się tam drewniana brama z napisem: „Miejski Park Dr. Jordana”. Dalej stała mleczarnia Eweliny Dobrzyńskiej, gdzie odwiedzającym serwowano mleko, a za mleczarnią na podmurówce wznosił się długi pawilon gimnastyczny z obszerną halą i werandą. Ćwiczenia sportowe odbywano tam jedynie latem, natomiast zimą ćwiczono w cieplejszej sali przy klasztorze Franciszkanów. Wyróżniający się gimnastycy otrzymywali od Henryka Jordana książeczki oszczędnościowe z wkładem 5 guldenów. Naprzeciw pawilonu gimnastycznego, w altanowej rotundzie, koncertowała orkiestra. W małym drewnianym domku pomieszczono magazyn sprzętu sportowego i ogrodniczego. Na prawo od wejścia urządzono dla dzieci „labirynt” zwany „ślimakiem”, składający się z poplątanych ścieżek. Dalej stał zbudowany z grubych bierwion domek dozorcy – ogrodnika, który o zmroku przed zamknięciem bramy obchodził park z ręcznym dzwonem, nawołując spacerowiczów do wyjścia.