Historia Przed II wojną światową był tu Cmentarz Zielonego Krzyża (Grünes Kreuz – Friedhof). Powstał w pierwszej połowie XVII w. i przez długie lata powiązany był z istniejącym na jego zachodnim skraju szpitalem. Budynek w 1912 roku przemianowano na przytułek dla starców (w związku z budową obok nowego szpitala przy ul. Wazów), po wojnie mieściła się tu Liga Obrony Kraju. Wyburzony został w roku 2011. Znaczne rozbudowanie cmentarza nastąpiło na początku XIX w. gdy likwidacji uległa nekropolia na Placu Słowiańskim. Cmentarz Zielonego Krzyża podzielony był na część ewangelicką (część wschodnia parku) i katolicką (część zachodnia). Część katolicka wykorzystywana była również po wojnie, do czasu otwarcia cmentarza komunalnego przy ul. Wrocławskiej (rok 1954). W roku 1958 przez zachodnią część nekropolii poprowadzono ulicę Fornalskiej, mająca połączyć budynek Wojewódzkiej Rady Narodowej (później Urząd Wojewódzki, obecnie – Urząd Marszałkowski) z gmachem KW PZPR (obecnie – Centrum Biznesu). Dziś ulica ta – po znacznym przebudowaniu – wchodzi w skład Placu Marszałka J. Piłsudskiego. Cmentarz zlikwidowany został w roku 1966, gdy był już otoczony zabudową mieszkalną. Przypadająca wówczas tysięczna rocznica powstania państwa polskiego dała początek nazwie nowo powstałego parku.