Historia kościoła na Ostrogu sięga XIII wieku, kiedy to pojawiają się pierwsze zapiski o kościele św. Jana, służącym mieszkańcom podgrodzia, (dla mieszkańców zamku przeznaczona była kaplica zamkowa).

Obecny kościół parafialny pod wezwaniem św. Jana Chrzciciela wybudowano w latach 1856-1866 w stylu neogotyckim, według projektu kolońskiego architekta Staatza. Ceglaną budowlę w kształcie krzyża łacińskiego postawiono obok istniejącej drewnianej świątyni. Po wybudowaniu obecnego kościoła, stary barokowy przeniesiono do Zawady Książęcej. Tam stał do 1993 roku, kiedy to od uderzenia pioruna uległ spaleniu.

W środku świątyni znajduje się cudowny obraz Jezusa Cierpiącego z przełomu XVII i XVIII wieku. W 1945 roku kościół został zbombardowany, zniszczeniu uległa wieża i dach. Szczęśliwie zachowało się neogotyckie wyposażenie wnętrza oraz zabytkowe witraże w prezbiterium i transepcie. Kolejny kataklizm nawiedził kościół w lipcu 1997 roku. Podczas powodzi tysiąclecia poziom wody we wnętrzu kościoła przekroczył metr. W wyniku nasiąknięcia wodą zawalił się jeden z drewnianych ołtarzy.

Kościół okala zabytkowy neogotycki płot z kilkudziesięcioma kapliczkami (umieszczona jest w nich między innymi droga krzyżowa i sceny z życia Jezusa i Maryi). Na terenie przykościelnym znajdują się też dwie obszerne kaplice i kilka XIX wiecznych krzyży.