12 lutego 1466 r. Kazimierz Jagiellończyk (1427-92), wielki książę litewski i król polski nadał w Wilnie wsie Skibniewo i Wrotnowo braciom - Mikołajowi i Maciejowi Dybkom.
Nie zachował się do naszych czasów dokument fundacyjny parafii skibniewskiej. Znanymi z dokumentów plebanami byli tutaj w XV wieku: ks. Jan (1464), ks. Maciej (1471) i ks. Stanisław (1477-1480). Pierwszy drewniany kościół ufundował w 1477 r. miejscowy dziedzic - Wojciech (Adalbert) Kostka Skibniewski herbu Ślepowron, podsędek ziemski drohicki. Kolejne nadania na rzecz świątyni w 1495 r. zapisał w swoim testamencie Paweł Suchodolski. W 1667 r. ówczesny proboszcz ks. Skarbek Kozietulski był świadkiem kolejnych nadań na rzecz kościoła, które poczynił Andrzej Orzeszko herbu Pobóg. W 1682 r. kolatorami tegoż kościoła był właściciel Skibniewa - Paweł Wyszomirski, syn Kazimierza, a także rodziny Skibniewskich i Suchodolskich.
Pierwszy drewniany kościół spłonął w 1723 r., kiedy funkcję proboszcza pełnił ks. Szymon Ruciński. Następna świątynia pw. św. Wojciecha o wystroju barokowym została wzniesiona kosztem parafian w 1743 r. W 1788 r. została ona gruntownie przebudowana. Kolejne restauracje zostały przeprowadzone ok. 1876 r. oraz w 1906 r. Tą ostatnią kierował ks. Stefan Szostek, proboszcz skibniewski (1904-21). W czasie II wojny światowej Niemcy planowali wysadzić świątynię w powietrze. Jednak tragedii zapobiegł ks. Antoni Łapaj, ówczesny administrator parafii (1932-52). On też ocalił przed konfiskatą duży dzwon, który służy po dzień dzisiejszy.
Obecny kościół, połączony z plebanią, został wzniesiony w latach 1984-90, pod kierunkiem ks. Ryszarda Kardasa (proboszcza w latach 1983-91). Kamień węgielny poświęcił 20 czerwca 1984 r. ks. Jan Mazur, biskup siedlecki, czyli podlaski. Poświęcenia świątyni dokonał w uroczystość Chrystusa Króla Wszechświata, tj. 26 listopada 1989 r., bp Jan Mazur.
Staraniem ks. Franciszka Szulaka (proboszcza w latach 1991-2003) 4 kwietnia 1997 r. zostały sprowadzone z Gniezna relikwie św. Wojciecha.
Obok starego kościoła stoi murowany budynek (dawny dom przedpogrzebowy), w którym od 1995 r. mieści się muzeum parafialne, a także murowana dzwonnica wzniesiona w 1910 r. kosztem parafian - pod kierunkiem wspomnianego ks. St. Szostka.

Porządek Mszy św.:
- niedziele i święta: 9.00; 11.30; 16.00;
- święta nie będące dniami wolnymi od pracy: 9.00 i 17.00

Odpusty w parafii: św. Wojciecha, Przemienienie Pańskie.

Nabożeństwo adoracyjne: od I niedzieli Adwentu do wtorku.

Księgi metrykalne:
Księgi Chrztów: 1618 r. (brak 1619-1796,1877-1926).
Księgi Małżeństw: od 1716 r.
Księgi Zmarłych: od 1797 r.

Bibliografia:
Archiwum Główne Akt Dawnych w Warszawie. Pergaminy nr 6139; Archiwum Diecezjalne w Drohiczynie. III /Q/. Akta parafii Skibniew 1802-1980. 1981-1991; P. Aleksandrowicz, Diecezja siedlecka, czyli podlaska, Sadowne 1956; I. Galicka, H. Sygietyńska, Województwo Warszawskie. Powiat Sokołowski (Katalog Zabytków Sztuki w Polsce t. X z. 25), Warszawa 1965; M. Głowacki, Katalog duchowieństwa i parafii Diecezji Siedleckiej czyli Podlaskiej, Siedlce 1985; Katalog kościołów i duchowieństwa Diecezji Siedleckiej czyli Podlaskiej na rok 1929, Siedlce 1929; B. Kozaczyńska, K. Miłkowska, C. Ostas, D. Starczewska, Kapliczki, figury i krzyże przydrożne w powiecie sokołowskim. Przewodnik, Węgrów 2004; K. Mieteń, Relikwie św. Wojciecha w parafii Skibniew, Niedziela Podlaska 40 (1997) 18/123, s. I; M. Pietrzak, Kościoły i cmentarze ziemi sokołowskiej, Sokołów Podlaski 2002; S. Ulaczyk (oprac.), Rocznik Diecezji Drohiczyńskiej. Spis parafii i duchowieństwa 1999, Drohiczyn 1999.