Ratusz wybudowany na początku XX w., na murach poprzedniego ratusza. Jest on - obok zamku krzyżackiego - najbardziej wyróżniającą się budowlą w mieście. Obecnie w budynku urzędują władze miasta.
Pierwsze wzmianki o istnieniu ratusza, jako siedziby włodarzy miasta sięgają tego samego okresu co data powstania miasta. Lokacji Olsztynka dokonano w 1359 roku, wtedy nadano też prawa miejskie, z tego okresu pochodzą również wzmianki o wybudowanym na niewielkim wzgórzu zamku, budynku dla sołtysa i kościele parafialnym.
Dzieje budynku ratusza doskonale odzwierciedlają dzieje Olsztynka. Pierwsza budowla uległa zniszczeniu w 1414 r. podczas tzw. wojny głodowej, wówczas to wojska polsko –litewskie na krótki czas zajęły miasto. Zginęło wówczas wielu mieszkańców a miasto spalono.
Odbudowany, ponownie zniszczony jak i całe miasto podczas wojny trzydziestoletniej. Olsztynek trzykrotnie trawiony był przez pożar; w roku 1651, 1685 i 1804. Podczas każdego tego wydarzenia całe miasto obracało się w ruinę. Śmiało więc można powiedzieć, że ten piękny współczesny ratusz postawiony został na ruinach jego poprzedników.
Wybudowano go w stylu elektycznym, jest budowlą dwukondygnacyjną na rzucie prostokąta, przkryty czterospadowym dachem z czerwonej dachówki. Na środku kalenicy znajduje się niewielka wieżyczka z tarczą zegarową.
Obecnie w ratuszu ma swoją siedzibę Multimedialne Muzeum Obozu Jenieckiego Stalag IB i Historii Olsztynka.