Historia W 1936 r. na części tych terenów znajdowało się pole piaskowe oraz nieużytki a w dolinie Łąk nad Brynicą do lat 70. XX wieku istniało wysypisko. W czasach powojennych całość stanowiły tereny kopalniane kopalni Wiktor (potem Milowice i Saturn) z hałdą, dwiema zamułkami, licznymi biedaszybami oraz dwiema kopalniami upadowymi (Milowice I i Milowice II). W latach 1965–1971 miejsce ćwiczeń 5. Batalionu Piechoty Obrony Terytorialnej (JW 2086). Można było tam też znaleźć ślady dawnego lasu gospodarczego. Teren ten był wielokrotnie rekultywowany w wyniku którego został ukształtowany drzewostan parku. Liczne nasadzenia dokonywane były partiami, przez co na terenie parku występują tereny z dominantami gatunkowymi.

Pierwszy raz nazwa Park Tysiąclecia pojawiła się na planach z około 1970 roku i dotyczyła zachodniej części terenu.

W 2002 r. na śladach torowisk kolei piaskowej utworzono drogi rowerowe o nawierzchni szutrowej łącznej długości 4 km.

W 2015 r. w ramach II edycji Budżetu Obywatelskiego wymienione zostały oznaczenia szlaków rowerowych oraz tablice informacyjne z mapami parkowych tras. Zamontowana została także drewniana infrastruktura w postaci ławek, wiat i koszy na śmieci. Utworzono również specjalne trasy treningowe dla rowerzystów.