Obecna, trzecia świątynia została wzniesiona w stylu neogotyckim w latach 1901-1903 z funduszy państwowych i parafialnych z powodu gwałtownego rozwoju osady. Konsekrował ją biskup Jakub Klunder w dniu 26 września 1907 roku i nadał wezwanie św. Katarzyny Aleksandryjskiej. Budowla posiada strzelistą wieżę, w której znajduje się dzwonnica. W 1956 roku ówczesny redzki proboszcz, ksiądz Arnold Goetze, wielki czciciel Maryi, poprosił Kazimierza Kowalskiego, biskupa chełmińskiego, o zmianę wezwania świątyni i parafii na pamiątkę ogłoszenia dogmatu o Wniebowzięciu Matki Boskiej. Biskup zgodził się i od 1957 roku kościół i parafia noszą wezwania: Wniebowzięcia Najświętszej Maryi Panny i św. Katarzyny Aleksandryjskiej.
Tablice pamiątkowe i otoczenie Na zewnętrznej elewacji umieszczone są trzy tablice pamiątkowe. Dwie z nich upamiętniają mieszkańców Redy poległych na frontach II wojny światowej, a także zamordowanych przez niemieckich faszystów.