Historia Parku Tysiąclecia sięga lat 20. XX w. Powstał on na terenie osuszonego Jeziora Zakonnego, które wcześniej stanowiło zagrożenie sanitarne dla miasta. Proces osuszania trwał niemal dekadę, a pierwsze prace nad utworzeniem parku rozpoczęto w 1927 r. Ostatecznie park został oddany do użytku 40 lat później, upamiętniając 1000-lecie Państwa Polskiego.
W latach powojennych park stopniowo niszczał, aż do momentu, gdy w 2010 r. podjęto szeroko zakrojoną rewitalizację. Dzięki niej teren zyskał nowe życie – stworzono alejki, postawiono ławki, lampy oraz altany, a także powstał ogród botaniczny i plac zabaw.
