La iglesia fue construida a principios del siglo XX en estilo neogótico. Este edificio sagrado tiene 3 torres, la más alta de 82,5 m (2 m más que la torre de la iglesia de Santa María de Cracovia) y las otras dos de 47 m cada una, siendo el autor del diseño Friedrich Heitmann de Królewiec.
En la visita al templo, vale la pena echar un vistazo más de cerca al altar mayor, al que se le ha dado el carácter de un tríptico de guardarropa tallado y policromado. En este edificio sagrado se puede admirar una valiosa pila bautismal neogótica en forma de cáliz tallada en madera, así como dos confesionarios neogóticos de 1915. Merecen especial atención las numerosas vidrieras realizadas en 1903 por Robert Siebert de Królewiec. La iglesia también está equipada con monumentos móviles, que incluyen altares laterales y un púlpito neogótico que muestra varias escenas de la vida de Jesús.
El monumento más antiguo de Olsztyn se encuentra en la plaza de la iglesia: una figura de Cristo sosteniendo un globo terráqueo de 1737. El monumento conmemora la epidemia de peste que diezmó la población de la ciudad en el siglo XVIII.