Le bâtiment Naujacka appartient aux éléments les mieux conservés des anciens quartiers résidentiels de la ville. C’est un bâtiment de style Art Nouveau dont la richesse de l'ornementation de la façade et les solutions architecturales décoratives sont ravissantes.

Le bâtiment date de la fin du XIXe siècle, cependant il a acquis sa véritable forme, en 1907 seulement. Alors, on l’a transformé en petit palais avec des petites tours, des balcons sur ressaut et des vitraux aux fenêtres, dont la forme originale s’est partiellement conservée jusqu’à aujourd'hui Ont aussi survécu des éléments historiques de l'équipement entre autres le poêle en faïence ou la cuisinière à charbon. La reconstruction du bâtiment a été réalisée à la demande d’Otto Naujacka - entrepreneur d’Olsztyn qui achèta la maison en 1896. D’où également l’inscription avec ses initiales sur la façade de l'immeuble- également conservée jusqu'à ce jour.

Jusqu’à la seconde guerre mondiale, les appartements dans le petit palais étaient loués par de riches locataires. Puis les SS ont occupé le bâtiment, ce qui l’a probablement protégé de la destruction. Après 1945, des institutions publiques s’y sont installées. En 2008, s’est achevée la revitalisation complète du bâtiment, après quoi le Centre Culturel Municipal y a installé son siège.