Włostów powstał przed 1153 r. Pierwszy kościół wybudował prawdopodobnie Piotr Dunin herbu Łabędź. Tam właśnie miał zostać ochrzczony oko 1160 r., urodzony w pobliskim Karwowie, błogosławiony Wincenty Kadłubek. 

Parafia i murowany kościół pw. św. Jana Chrzciciela został wzniesiony prawdopodobnie na przełomie XIII w. i XIV w. z fundacji Poraitów. 

Świątynia była rozbudowywana, a w I połowie XVI w. przekształcona. W 1586 r. dobudowano kaplicę, którą ufundowali ówcześni właściciele dóbr włostowskich – Wojciech Wielicki i jego żona.  

W czasie działań wojennych kościół we Włostowie został mocno zniszczony. W pierwszych powojennych latach nie nadawał się do użytku. Nabożeństwa odbywały się w kaplicy grobowej Karskich na cmentarzu. 

W latach 1945-1947, dzięki staraniom ks. Tadeusza Garbacza kościół został odbudowany. W latach 1974-1984 był restaurowany, malowany i uroczyście poświęcony. Konserwacja świątyni odbyła się po 2000 r. Budowla sakralna jest romańska, z łamanego piaskowca i ciosu.

Fot. Diecezja Sandomierska