Kościół został wybudowany na terenie wsi Różynka (niem. Heilsberg). Wieś położona jest w gminie Świątki, w powiecie olsztyńskim. Pierwsza świątynia została uposażona w dokumencie lokacyjnym wsi z 1359 roku. Najwcześniejsza wzmianka o niej pochodzi z 1597 roku. Obecny kościół został zbudowany w 1604 roku, a konsekrowany w 1606 roku przez biskupa Szymona Rudnickiego. Wieża pochodzi z XVIII wieku. Jej dach wykonano po spaleniu poprzedniego w roku 1935. W 1912 roku dobudowano do kościoła nowe prezbiterium z zakrystią oraz kruchtę.
