Le sanctuaire de la communauté luthérienne a été construit dans les années 1876-1877 dans la Vieille Ville à proximité du château. Sa construction a été une conséquence de l’augmentation du nombre de la population de religion évangélique à Olsztyn. Un nouvel afflux de fidèles a été aussi la cause de l’agrandissement ultérieur de l’église.

Construite en briques rouges, elle représente le style néo-gothique. Un détail caractéristique de son bâtiment simple est une frise décorative courant sous le toit. Le deuxième élément architectural ornant le sanctuaire à l'extérieur, c’est le gâble, c’est-à-dire la finition décorative ayant la forme d’un haut triangle placé au-dessus de l'entrée principale.

A l'intérieur, dans la partie du presbytère de l'église, se trouve un autel principal en forme de croix. C’est l'un des éléments d'un équipement modeste, dans la composition duquel entrent encore les orgues dans la tribune et les vitraux.

Au-dessus du bâtiment de l’église domine, haute de 43 m, une tour avec une horloge. Trois cloches y sont suspendues, datant des années 20 du XXème s. Selon les sources, les cloches d’origine ont été enlevée et fondues pour des canons pendant la Ière guerre mondiale.