Ratusz w Ostródzie w pierwotnym kształcie powstał prawdopodobnie w drugiej połowie XVIII wieku. Znajdował się na Nowym Rynku (obecnie Plac Tysiąclecia). Przebudowany w końcu XIX w. można zobaczyć na pierwszych pocztówkach. Po I Wojnie Światowej, a potem w latach 30-tych, ratusz przebudowywano ponownie. Niestety historia ratusza, dzięki „wyzwolicielom” kończy się w 1945 roku. Ratusz został odbudowany dopiero w latach 2017-2018 w formie z lat poprzedzających II wojnę światową.

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.