V času Kraljevine Jugoslavije je bil leta 1926 postavljen spomenik kralju Petru I. Karađorđeviću. Kranjčani so priljubljenemu kralju v čast Zvezdo preimenovali v Park kralja Petra I.
Spomenik so Nemci takoj po okupaciji leta 1941 odstranili, park pa preimenovali v Horst Wessel Platz (po nacistu, avtorju njihove himne “Die Fahne hoch!”) Po osvoboditvi je park spet dobil novo ime – Park Svobode, v prvotni obliki pa je ostal do petdesetih let 20. stoletja.