Ten neogotycki kościół wybudowany został z funduszy państwowych i parafialnych w miejscu poprzedniej XVIII wiecznej świątyni. W XII wieku w Redzie przy skrzyżowaniu dróg wzniesiony został drewniany kościół p.w. Św. Apostołów Piotra i Pawła z fundacji książąt pomorskich. Świątynia ta przetrwała panowanie Krzyżaków oraz szwedzki " potop " - spłonął w końcu XIX wieku. Obecną świątynią w latach 1927 - 1945 zarządzał ksiądz Leon Wiczanowski (Niemiec) być może to spowodowało, że kościół przetrwał okupację II wojny. Ta neogotycka świątynia, ze swoją strzelistą wieżą uwidoczniona została w herbie miasta.