16 lutego 2016 roku na Placu Tysiąclecia rozpoczęto prace ziemne w miejscu, gdzie niegdyś stał średniowieczny ratusz. Budowla ta pełniła wiele funkcji – mieściła się tam siedziba burmistrza, a także areszt i miejsce pracy kata.
Jeszcze przed wybuchem II wojny światowej urząd miejski został przeniesiony na ulicę Schillerstrasse (obecnie budynek dawnej biblioteki miejskiej przy ul. Sienkiewicza, dziś znajduje się w nim m.in noclegownia). W ostatnich latach swojego istnienia na parterze starego ratusza działała cukiernia. Po wejściu Armii Czerwonej do miasta budynek został doszczętnie spalony i wkrótce potem rozebrany. Ocalały jedynie średniowieczne piwnice, które stały się przedmiotem badań archeologicznych – ich efekty można oglądać w ostródzkim muzeum. W nowo wznoszonym budynku przewidziano przestrzeń na mieszkania i lokale usługowe.
