Kościół Najświętszego Serca Pana Jezusa w Olsztynie wybudowany został na początku XX wieku w stylu neogotyckim. Budowla posiada trzy wieże. Najwyższa z nich liczy 83 metry, a kula zdobiąca szczyt ma średnicę 1,7 metra. Sklepienie nawy głównej spoczywa na dziesięciu ceglanych filarach.
Wysokość wieży czyni ten kościół najwyższą świątynią w Olsztynie. Budowla uznawana jest też za jeden z najpiekniejszych przykładów neogotyku w północno-wschodniej Polsce. Prace przy jego wznoszeniu rozpoczęto w czerwcu 1901r., a zakończono w 1903 r. W tym samym roku 19 października nastapiła konsekracja, a otwarcie kościoła uświetniło obchody 550-lecia miasta.
Budowlę zaprojektował znany architekt Fritz Heitmann, autor wielu świątyń na tym terenie. Jako ciekawostkę nalezy dodać, ze wspomniana już 83-metrowa wieża, jest o dwa metry wyższa od wieży kościoła Mariackiego w Krakowie. Kościół jest murowany z czerwonej cegły, osadzony na kamiennej podmurówce z elementami zdobiącymi z zielono glazurowej cegły i płytek. Dach pokrywają holenderskie dachówki, a wieże - łupki. Portal kościoła zdobi mozaika wykonana w 1908 r., która przedstawia Chrystusa jako Króla na złotym tle między symbolami czterech ewangelistów, oraz literami alfa i omega. Widnieje tam napis w języku łacińskim, który oznacza: "Połóż mnie jako pieczęć na sercu swoim".
Cały kościół wybudowany jest w stylu neogotyckim. Jest to trójnawowa, sześcioprzęsłowa hala z wydzielonym, wielobocznie zamkniętym prezbiterium. Do naw bocznych przylegają dwie kaplice: od północy pw. Matki Bożej, od południa pw. św. Józefa. Na uwagę zasługują piękne witraże pochodzące z 1903 r. i wykonane przez Roberta Sieberta z Królewca. W witrażach po lewej stronie, umieszczone są wizerunki ojców Kościoła zachodniego, po prawej stronie natomiast proroków Starego Testamentu. W kaplicy św. Józefa malownicze witraże przedstawiają ucieczkę do Egiptu, oraz śmierć św. Józefa. W kaplicy chrzcielnej widnieją postacie św. Franciszka i św. Notryburgii. Polichromowany neogotycki ołtarz główny pochodzi z 1911 r. Do ciekawszych zabytków ruchomych znajdujących sie w kościele należą ołtarze boczne, oraz neogotycka ambona i chrzcielnica.
Na początku XXI w. z okazji stulecia powstania, kościół został gruntownie wyremontowany.