Parafia Najświętszego Serca Pana Jezusa w Olsztynie – rzymskokatolicka parafia w Olsztynie.
Budowa Kościoła NSPJ Szybki rozwój Olsztyna u schyłku XIX w. i związany z tym wzrost liczby mieszkańców, w tym także i katolików, był przyczyną podjęcia decyzji o budowie drugiego kościoła (drugiego po katedrze św. Jakuba). Ziemię pod budowę kościoła zakupiono w 1898 roku za 20 tys. marek. Budowlę zaprojektował architekt Fritz Heitmann (znany w Prusach Wschodnich). Do prac budowlanych wybrano firmę Alberta Schulza (przedstawił najkorzystniejsza ofertę, opiewająca na 47896 marek). Prace rozpoczęto w czerwcu 1901 roku. W uroczystości wmurowania kamienia węgielnego uczestniczył biskup Andrzej Thiel. Latem 1902 r. podjęto już prace malarskie a wykonał je Albert Kochanowski za kwotę 1581,26 marki. Konsekracja nastąpiła 19 października 1903 roku z udziałem biskupa pomocniczego warmińskiego Edwarda Herrmanna.
Największą rolę w zebraniu pieniędzy na budowę kościoła odegrało Stowarzyszenie Budowy Kościoła, powołane do życia w 1900 roku.