Kościół powstał na początku XX w. w stylu neogotyckim. Ta sakralna budowla ma 3 wieże, z czego najwyższa liczy 82,5 m (o 2 m więcej niż wieża Kościoła Mariackiego w Krakowie), zaś dwie pozostałe po 47 m. Autorem projektu był Friedrich Heitmann z Królewca.
Odwiedzając świątynię warto przyjrzeć się ołtarzowi głównemu, któremu nadano charakter rzeźbionego, polichromowanego tryptyku szafiastego. W tej sakralnej budowli podziwiać można wyrzeźbioną w drewnie cenną neogotycką chrzcielnicę w kształcie kielicha, a także pochodzące z 1915 r. dwa neogotyckie konfesjonały. Na szczególną uwagę zasługują również liczne witraże, które w 1903 r. wykonał Robert Siebert z Królewca. W wyposażeniu kościoła znajdują się ponadto zabytki ruchome, do których zaliczyć można ołtarze boczne oraz neogotycką ambonę przedstawiającą różne sceny z życia Jezusa.
Na przykościelnym skwerze znajduje się najstarszy pomnik Olsztyna – pochodząca z 1737 r. figura Chrystusa trzymającego kulę ziemską. Pomnik upamiętnia epidemię dżumy, która w XVIII w. zdziesiątkowała ludność miasta.