Do ustanowienia parafii, konieczne były źródła, pozwalające na jej funkcjonowanie i utrzymanie księdza. Dlatego tak ważni byli ci, którzy materialnie zabezpieczali byt parafii. Pierwsze wzmianki o parafii mówią, że w aktach archidiakonatu brzeskiego zamieszczony był spis parafii katolickich z 1446 r., w którym wymieniona była m.in. parafia Horbów. Niestety brakuje innych dokumentów, potwierdzających istnienie wówczas kościoła i parafii.
Historia Parafii w Horbowie sięga XVI wieku. Z Horbowem związana jest postać Jana Horbowskiego. Był to ziemianin brzeski, który otrzymał od króla Aleksandra Jagiellończyka majątek Sieniewice w powiecie drohickim. Nadanie to potwierdził w 1516 r. król Zygmunt I Stary. Zachowały się dokumenty, potwierdzające ufundowanie przez Jana Horbowskiego w czerwcu 1516 r. kościoła i plebanii. Tradycja mówi, że do tego kościoła sprowadził obraz Matki Bożej Łaskawej, okrył go sukienką z litej, srebrnej materii, a głowę Matki Bożej i Dzieciątka przyozdobił pozłacanymi koronami. Do posługi wiernym sprowadził księdza. Poczynił też liczne zapisy na rzecz tegoż kościoła i plebanii. Jego potomkowie a po nich kolejni właściciele Horbowa zapisy te wypełniali. Tamten kościół już nie istnieje, zachował się tylko mocno zniszczony stary cmentarz. Na nim to wg ustnych przekazów miał być pochowany Jan Horbowski.
Nie wiemy, jak wyglądał ówczesny kościół. Należy przypuszczać, że był drewniany i solidnie zbudowany, skoro sto lat później, potomkowie Jana Horbowskiego wspominają o istnieniu tegoż kościoła, ale jednocześnie – braku księdza.
Kiedy w1589 roku biskup łucki, Bernard Maciejowski, podzielił diecezję na okręgi, parafia Horbów została włączona, jako jedna z dwunastu, do okręgu brzeskiego. Wskutek następnych podziałów, na początku XVII w. parafię Horbów przydzielono do, nowo wyodrębnionego, dekanatu janowskiego. Ustalony wówczas podział diecezji, przetrwał do drugiej połowy XVIII wieku i chociaż Horbów nie zawsze wymieniany był w dokumentacji, to wizytacja parafii w roku 1663 potwierdza jej istnienie.
Jak wynika z dokumentów tej wizytacji, wyposażenie kościoła jest bardzo skromne, a sama świątynia wymaga remontu. Kolejna wizytacja w 1667 roku potwierdza zły stan kościoła, który jest stary i wymaga gruntownego remontu, ale parafia jest biedna i sama nie może poradzić sobie z remontem świątyni, mimo że proboszcz zwracał się do kolatorów i patronów o pomoc. Można przypuszczać, że była to ta sama świątynia, której fundatorem był Jan Horbowski i, o której ostatecznym zniszczeniu podczas wojen szwedzkich, mówi tradycja.
W latach czterdziestych XVIII w. właściciel Horbowa, książę Hieronim Radziwiłł zamierza budować nowy kościół, ale jego położenie przy głównym trakcie sprawia, że jest on nieustannie uszkadzany i niszczony, zwłaszcza w czasie działań wojennych. Z opisu inwentarza sporządzonego w 1782 r. wynika, że kościół jest opuszczony i potrzebuje naprawy, a kolejna wizytacja potwierdza zły stan kościoła i konieczność gruntownego remontu. Następna wizytacja w roku 1811 wykazuje że „kościół parafialny we wsi Horbów eleganckiej formy, z drzewa zbudowany, chyli się ku upadkowi”.
W roku 1812 wojska rosyjskie, podążające za, cofającą się spod Moskwy, armią Napoleona, dokonały ostatecznych zniszczeń i kościół nie nadawał się już do użytkowania. Nabożeństwa odprawiane były wówczas w znajdującej się nieopodal, cerkwi unickiej, a później – po roku 1855 – w małym domku, znajdującym się w ogrodzie proboszczowskim, a używanym do składania zboża i zamienionym na kaplicę. Parafia, licząca 291 osób, istniała do roku 1849.
W latach sześćdziesiątych dziewiętnastego wieku dobra Horbów stają się majoratem. Nowy posiadacz, carski generał Nirod, wprawdzie tu nie mieszkał, ale nie życzył sobie, by w obrębie folwarku był kościół i cmentarz. Z jego polecenia została rozebrana plebania, a materiał zabrany. 20.10.1866 roku Rada Administracyjna Królestwa Polskiego skasowała starożytną parafię Horbów i przyłączyła ją do parafii Piszczac, a po jej likwidacji – do Białej Podlaskiej. Dane statystyczne z lat 1896-1907 podają, że liczba katolików z parafii Horbów, w okresie przynależności do Białej, wynosiła ponad 1500 dusz. Tak więc katolicy horbowscy, wchodząc w nowy, XX wiek, nie mieli swojego kościoła, proboszcza ani cmentarza.
Początki parafii XX wiek
Początek XX wieku nie przyniósł większych zmian dla horbowskich parafian. Tereny te znajdowały się w dalszym ciągu pod zaborem rosyjskim, a tutejsi katolicy nie mieli swojej świątyni ani kapłana. Podobna sytuacja była w parafii Piszczac, do której horbowska parafia kiedyś była przyłączona, ale ta – po ogłoszeniu w 1905 r. carskiego ukazu o tolerancji, już w rok później dokonała poświęcenia nowej świątyni. Wznowienie parafii Piszczac nastąpiło 1.06.1919 roku i wsie, należące do dawnej parafii Horbów, zostały do niej przyłączone.
W Horbowie, natomiast, stała, nieczynna od czasów I wojny, cerkiew prawosławna, która została wzniesiona na miejscu dawnej cerkwi unickiej. Katolicy horbowscy przez dwa lata starali się o przekazanie jej na świątynię katolicką. Dopiero interwencja nowo wybranego posła Stanisława Łobacza (bardzo prześladowanego w czasach unii), okazała się skuteczna. Pismem Nr. 4705 z dnia 26.06.1923r., Ministerstwo Wyznań Religijnych i Oświecenia Publicznego wyraziło zgodę na przekazanie byłej cerkwi prawosławnej katolikom. Poświęcenie kościoła i nadanie mu tytułu kanonicznego „Przemienienia Pańskiego” odbyło się 23.09.1923 roku.
Po otrzymaniu świątyni kontynuowano starania o przywrócenie parafii w Horbowie, gdyż wierni nadal należeli do parafii w Piszczacu, zaś w obu świątyniach posługę pełnił tamtejszy proboszcz. Starania ludności zakończyły się sukcesem i Dekretem Nr 3284 z dnia 17.09.1924 r., biskup siedlecki erygował parafię Horbów. W jej skład weszły wsie: Horbów, Lachówka Duża i Mała, Ukaźna, Zalesie, kol. Horbów, folwark Zalesie, Husinka i Koczukówka. Jesienią, tegoż roku, mieszkańcy Kłody Dużej, przypisani nadal parafii Piszczac, zwrócili się z prośbą do Kurii o przyłączenie ich do parafii Horbów i taką zgodę otrzymali. W październiku 1924r. do parafii Horbów przybył pierwszy, po kilkudziesięciu, latach proboszcz ks. Józef Urbański. Rok później odłączono od parafii Husinkę i Koczukówkę. Parafia została zorganizowana.
Kościół horbowski
Obecny kościół został wzniesiony jako cerkiew prawosławna, na miejscu dawnej cerkwi unickiej. Budowę rozpoczęto w 1904, a zakończono w 1908 roku. Poświęcenia dokonał prawosławny biskup chełmski – Eulogiusz 17 sierpnia 1908 r. Świątynię wzniesiono ze środków państwowych, ale liczną robociznę wykonywała miejscowa ludność. Tradycja mówi o dwóch faktach związanych z budową. Po pierwsze – świątynię, jak na owe czasy, wzniesiono bardzo szybko i sprawnie. Ponieważ nie zdarzył się przy tym żaden wypadek, a nawet nikt się nie skaleczył, wierzono, że świątynia będzie kiedyś kościołem. Po drugie – kiedy świątynia była gotowa, ktoś zarzucił księdzu Teodorowi Gerbaczewskiemu, ówczesnemu proboszczowi parafii prawosławnej i budowniczemu cerkwi, że nie podobna jest do typowej cerkwi, a raczej do kościoła. Wówczas ksiądz miał odpowiedzieć: „bo to będzie kiedyś kościół”.