Obiekt został wzniesiony w latach 1912-1915 na miejscu rozebranego w 1806 roku Kościoła Świętego Krzyża. Ostateczny kształt budynku osiągnięto w połowie lat 20. XX wieku po dobudowaniu skrzydła południowo-zachodniego.
Obecnie jest siedzibą prezydenta Olsztyna, a także miejscem, gdzie odbywają się sesje Rady Miejskiej.
