Plac Tysiąclecia przed II wojną światową dzielił się na dwie części – Stary i Nowy Rynek. W 1945 roku został prawie doszczętnie spalony przez Armię Czerwoną. Wiele ze spalonych domów można było odbudować, zdecydowano jednak inaczej – zniszczone budynki rozebrano, a ze starej zabudowy ocalały dwa obiekty: budynek przedwojennej informacji turystycznej oraz narożny, zaokrąglony dom przy obecnej ulicy Pułaskiego.
W latach 60. XX wieku plac zabudowano współczesnymi budynkami zachowując w przybliżeniu trójkątny kształt całego rynku. Nie odbudowano stojącego w centrum ratusza, o którym przez długie lata przypominało sześć z ośmiu lip otaczających przed wojną ten obiekt. Drzewa wycięto na początku 2013 roku w związku z planowaną odbudową ratusza.