Der Stil des Neuen Rathauses in Olsztyn bezieht sich auf Gebäude aus der Renaissance. 1989 wurde das Gebäude in das Denkmalregister eingetragen. Jeden Tag mittags und um Mitternacht am Silvesterabend spielt der Trompeter die Hymne der Stadt vom Turm des Rathauses aus. Besondere Aufmerksamkeit gilt den aufwendig gefertigten Balkonen, Dekorationen in Form von Basreliefs, Erkerfenstern, einem Nebengebäude sowie dem Glockenturm mit Galerie und einem hoch aufragenden Helm mit Laterne und Turmspitze.
Das auf einem Steinsockel erbaute Gebäude besteht aus drei dreistöckigen Flügeln, einem Rathaus-Turm und einem Nebengebäude. Statuen bürgerlicher Tugenden: Dringlichkeit, Weisheit, Gerechtigkeit, Stärke und Schönheit schmücken die Räume zwischen den Fenstern des Sitzungssaals des Stadtrats.
Das Gebäude erhielt sein heutiges Aussehen, nachdem der Südwestflügel Mitte der 1920er Jahre hinzugefügt wurde. Der Haupteingang befindet sich im Turm, der sich vom Südflügel erhebt. Die Ziffernblätter auf dem Rathaus-Turm sind mit den zwölf Sternzeichen verziert. Es wurde zu Beginn des 20. Jahrhunderts an der Stelle der Holy Cross Church errichtet, die 1806 abgerissen wurde. Seit 1915 ist es Sitz des Rathauses von Olsztyn und Präsident der Stadt Olsztyn.