Kościół Kościół pod wezwaniem św. Mateusza Apostoła powstał w 1604 r., natomiast konsekrował go 26 listopada 1606 r. biskup warmiński Szymon Rudnicki. Wieża kościelna pochodzi z XVIII w., a obecny dach wykonano po 1935 r., po spaleniu poprzedniego. W 1912 dobudowano do kościoła nowe prezbiterium z zakrystią oraz kruchtą. Największym zabytkowym obiektem znajdującym się w Różynce jest późnogotycki kościół, murowany, orientowany, na rzucie prostokąta, z wydzielonym, trójbocznie zamkniętym prezbiterium dobudowanym wtórnie. Szczyt wschodni uskokowo-sterczynowy z blendami, analogiczny szczyt zachodni przesłonięty wieżą. Wieża na rzucie kwadratu, drewniana, konstrukcji słupowej, szalowana. Remont kapitalny w 2014 roku ze środków MKiDN. Wyposażenie kościoła nie jest skromne, większość malowideł (ściennych i sufitu) pochodzi z XIX w. Ciekawym elementem jest stary cmentarz z licznymi grobami, w większości niemieckimi, z ciekawą roślinnością wysoką (głównie gatunki buka, dębu, lipy czy klonu) oraz liczne kapliczki przydrożne, drewniane i żeliwne krzyże.