Obecny Park Tysiąclecia był pierwotnie największym cmentarzem w Zielonej Górze. Założony w I poł. XVII w. jako Cmentarz Zielonego Krzyża (Grüner Kreuz-Friedhof), poświęcony został 1.VII.1628 r. W 1816 r. przystąpiono do jego poszerzania; w 1851 r. cmentarz został ponownie rozszerzony w kierunku wschodnim. W 1923 r. powstał nawiązujący do klasycyzmu budynek krematorium, zaprojektowany przez architekta ogrodów W. Nerche z Dusseldorfu. Instalację do spalania wykonała firma Topf&Söhne z Erfurtu. Krematorium oddano do użytku w styczniu 1924r. W wydzielonej kwaterze (projektu W.Nerche) przewidziano miejsce dla 550 urn z możliwością powiększenia do 1000. W. Nerche zaprojektował także Cmentarz Pamięci w płn.-wsch. części cmentarza, gdzie w 132 grobach pochowano ofiary I w.ś.
Cmentarz Zielonego Krzyża był największą nekropolią przedwojennej Zielonej Góry. Pochowano na nim wielu zasłużonych dla miasta obywateli. Spoczęli tu m.in.: Georg Beuchelt (właściciel zakładów produkcji mostów, konstrukcji stalowych i wagonów), Ernest Ouvier, Karl Adolph Pohlenz, Eduard Seidel, Hugo Söderström, Eduin Teupel i Leopoldyna Leszczyńska.
Cmentarz był podzielony na część katolicką (od zachodu) i znacznie większą – protestancką. Po II w.ś. grzebano na nim zmarłych jeszcze do 1954 r. Po utworzeniu nowego cmentarza przy ul. Wrocławskiej przeprowadzono od 1962 do 1965 r. ekshumację ponad 2 tys. zwłok.
W 1965 r. Prezydium Miejskiej Rady Narodowej przyjęło projekt koncepcyjny zamiany cmentarza w park. Projekt przewidywał podział terenu na sektory: sportowy (z którego później zrezygnowano), rozrywkowy i wypoczynkowy, obejmujące m.in. ścieżki spacerowe, boiska, plac do jazdy na wrotkach, muszlę koncertową i kawiarnię. Budynek dawnego krematorium miał być przeznaczony na ekspozycje przyrodnicze lub plastyczne. W czerwcu 1965 r. rozpoczęto zagospodarowywanie terenu parku. Otwarcie Parku Tysiąclecia nastąpiło 26.IX.1965 r. Park Tysiąclecia, na podstawie decyzji Lubuskiego Wojewódzkiego Konserwatora Zabytków, jest wpisany do rejestru zabytków województwa lubuskiego pod nr L-876/A.
W lutym 1994 r. przy zachodniej granicy parku umieszczono tablicę upamiętniającą fakt istnienia cmentarza.
W latach 2001-2003 rozebrano muszlę koncertową, a w jej miejscu urządzono skatepark.
(wg "Monographien deutscher Städte. Band XXIX: Grünberg i.Schlesien" i ) [jawc]