El estilo del Nuevo Ayuntamiento de Olsztyn se refiere a edificios del Renacimiento. En 1989, el edificio fue inscrito en el registro de monumentos. Todos los días al mediodía y a la medianoche de la víspera de Año Nuevo, el trompetista toca el himno de la ciudad desde la torre del ayuntamiento. Se debe prestar especial atención a los balcones intrincados, decoraciones en forma de bajorrelieves, ventanales, un anexo, así como a la torre del reloj con una galería y un casco elevado con una linterna y una aguja.
Construido sobre un zócalo de piedra, el edificio consta de tres alas de tres pisos, una torre del ayuntamiento y un vestíbulo anexo. Estatuas de virtudes cívicas: Urgencia, Sabiduría, Justicia, Fuerza y Belleza decoran los espacios entre las ventanas de la sala de reuniones del Ayuntamiento.
El edificio obtuvo su apariencia actual después de que se agregó el ala suroeste a mediados de la década de 1920. La entrada principal se encuentra en la torre que se eleva desde el ala sur. Las esferas del reloj de la torre del ayuntamiento están decoradas con los doce signos del zodíaco. Fue erigido a principios del siglo XX en el sitio de la Iglesia de la Santa Cruz, que fue derribada en 1806. Desde 1915, ha sido la sede del Ayuntamiento de Olsztyn y el Presidente de la ciudad de Olsztyn.