V centre mesta, medzi Mlynským náhonom a riekou Hornád, sa ešte v polovici 19. storočia rozprestierali mestské lúky a mokrade. Niektoré zdroje uvádzajú, že tieto pozemky darovali mestu bohatí mešťania s podmienkou, že „budú na večné veky slúžiť obyvateľom mesta“ ako miesto na oddych, zábavu a rekreáciu.

Tak sa aj stalo. Park vznikol v 60. rokoch 19. storočia s názvom Széchenyi liget. Po vzniku Československa bol premenovaný na Sokolský sad a po roku 1945 na Sad generála Petrova.
Promenáda, ktorá spájala mesto so stanicou bola miestom prechádzok. Nechýbal pri nej kiosk, ktorý bol neskôr renovovaný na kaviareň, reštauráciu a zábavný podnik. K spoločenskému životu patrili aj promenádne koncerty v hudobnom altáne. Park však ponúkal aj priestor na športové vyžitie. V roku 1904 v ňom pribudli tenisové kurty a klzisko, ku ktorým bol v roku 1909 dostavaný Korčuliarsky pavilón. V roku 1937 vzniklo v parku mestské kúpalisko, neskôr v roku 1962 aj krytá plaváreň. Košičania mali v zelenom srdci mesta dlho centrum spoločenského života.