Okazała neogotycka budowla służy wiernym od 1903 r. Powstała według projektu królewieckiego architekta Fritza Heitmanna, którego dziełem był także olsztyński kościół św. Józefa i świątynie w okolicznych miejscowościach (Klebark Wielki, Dywity, Brąswałd).

Bryła kościoła mieści trzy nawy. Nad główną znajduje się sklepienie gwiaździste, a nawy boczne, przy których umieszczono kaplice, zamykają sklepienia kryształowe. Część prezbiterialna, zgodnie z zasadą kościołów orientowanych, zwrócona jest ku wschodowi. Najbardziej charakterystycznym elementem bryły jest wieża u jej frontowego szczytu. Sięga ona aż 83 m, co stawia olsztyński kościół na pierwszym miejscu pod względem wysokości na Warmii i Mazurach. Wieżę tę zdobią cztery rzygacze w kształcie smoczych głów. Nad przeciwległym szczytem budowli górują dwie niższe wieże (47 m).

We wnętrzu świątyni zwraca uwagę ołtarz główny z 1911 r., a także cztery inne ołtarze pochodzące z początku XX w. Zabytkowe wyposażenie uzupełniają zdobiona neogotycka chrzcielnica, ambona oraz dwa konfesjonały z 1915 r. Wzrok przyciągają również witraże przedstawiające sceny biblijne i wizerunki świętych.