Na początku lat 60-tych w Zielonej Górze rozpoczęto likwidację cmentarza Zielonego Krzyża. W 1965 r. powstał projekt założenia w tym miejscu parku miejskiego, który miał wykorzystać m.in. drzewa i rośliny porastające nekropolię. Otwarcie nowych terenów wypoczynkowych, które otrzymały nazwę Park Tysiąclecia, zaplanowano na 22 lipca 1966 r. Adaptację terenu prowadził Miejski Zakład Zieleni wspierany czynami społecznymi mieszkańców. Dziś park jest największym kompleksem zwartej zieleni w centrum miasta.