Kościół Matki Bożej Różańcowej wzniesiono w 1878 r. na terenie położonej nieopodal Olsztyna wsi Dajtki, która obecnie jest jedną z dzielnic miasta. Ciekawostką jest, że powstał jako kaplica różańcowa na szlaku pielgrzymkowym z Olsztyna do Gietrzwałdu, gdzie w 1877 r. objawiła się Matka Boża.

Świątynię zbudowano z charakterystycznej czerwonej cegły, nadając jej architekturze cechy stylu neogotyckiego. W 1904 r. dobudowano do niej boczne kaplice, a w 1950 r. powiększono ją o zakrystię i prezbiterium. Budowla została generalnie odnowiona w latach 2005-06.

Charakterystycznym elementem kościoła jest dwukondygnacyjna wieża z ceglanym fryzem, który jest jedyną zewnętrzną ozdobą bryły. W wieży umieszczono główne wejście do świątyni.

Wnętrze kościoła ma postać hali z jedną nawą, oddzieloną od prezbiterium łukiem tęczowym. Nawę wieńczy sklepienie kolebkowe. Najważniejszymi elementami wyposażenia wnętrza są trzy ołtarze, a także płaskorzeźby znajdujące się w kaplicach bocznych.