C’est un chef-d'œuvre monumental de l'architecture néo-renaissance, qui est aussi actuellement le siège des autorités d’Olsztyn. L'intérieur de l'édifice peut être visité pendant les heures de travail de la Mairie et de l'extérieur, il vaut la peine d’être regardé, même la nuit, car il est joliment éclairé.

Le bâtiment a été construit à l'endroit de l’église de la Sainte-Croix du XIVe siècle et de son cimetière, démolis en 1806. Conçu par l'architecte municipal Max Boldt (les travaux ont été dirigés par son successeur Paul Christian Zeroch), il a été construit entre 1912-1915. La forme finale lui a été donnée par l’ajout de l’aile sud-ouest dans les années 20.

Une telle mairie doit attirer l'attention : trois ailes massives, de quatre étages avec des mansardes surélevées, avec des pignons décorés de volutes descendantes, un grand hall annexe, une tour avec une petite galerie et une horloge couronnée d'une coupole en forme de casque, d'une double lanterne et d’une flèche. L'entrée a été pourvue d'un portail en plein cintre richement décoré, surmontée par le blason d’Olsztyn de l’époque, couvert d’une terrasse avec une balustrade.

Il faut remarquer l’important symbolisme, les décorations sophistiquées. L’aile la plus longue est particulièrement riche, du côté de la rue de 1 Maja. Sur la façade du deuxième étage, entre les fenêtres de la salle de séances, il y a cinq statues qui incarnent les vertus civiques : la Justice, la Sagesse, la Beauté, la Force et l'Urgence. Sur les culs-de-lampe se trouvent les représentations intrigantes des quatre éléments. L'entrée de l'ancien appartement du maire est décorée de trois sculptures symbolisant : l’officier municipal, la maison et la famille, et la chaleur et l'harmonie de la famille. Les thèmes glorifiant le triomphe des armes allemandes ont été remplacés en 1975 par des plaques de cuivre décoratives.

L'intérieur de la salle de séances est décoré, entre autres, d’une fresque murale en l'honneur du 500e anniversaire de la IIè Paix de Toruń, après laquelle la Warmie a fait partie de la Pologne, ainsi que de vitraux illustrant l'évolution des armoiries de la ville.

Pour le distinguer de l’Ancien Hôtel de Ville, dans lequel au XIXe siècle on a commencé à manquer d'espace pour les conseillers, le bâtiment a été nommé la Nouvelle Mairie. Aujourd'hui, il abrite la Mairie et l'Office de l'Etat Civil ainsi que le bureau du président d’Olsztyn. De la tour de l'hôtel de ville, on entend chaque jour l'hymne de la ville « Ô ma chère Warmie ».