Wieś Benowo znana jest z dokumentów krzyżackich w XIV w. W XV w. wspominana jest kaplica, nie była to jednak siedziba parafii. Wspólnota luterańska miała tu swój kościół od końca XIX w. Opuszczony po II wojnie światowej został zdewastowany i rozebrany na cegłę.
Obecny kościół powstał dla istniejącej formalnie od 1870 r. parafii katolickiej. Zbudowany został w latach 1881-1986, a konsekrowany w 1897. Orientowana budowla stoi na podmurówce z kamienia, mury są ceglane, kryte dwuspadowym dachem, fasadę zachodnią wieńczy wysoka wieża.
Przed wejściem (dlaczego?) stoi gotycka, kamienna chrzcielnica. Wokół kościoła jest cmentarz dawnych i obecnych mieszkańców wsi.