Parafia Najświętszego Serca Jezusowego w Horodyszczu jest jedną z
typowych tzw. pounickich parafii południowego Podlasia. Jako
wspólnota Kościoła rzymskokatolickiego została erygowana w maju 1919
r. Jednak jej historia sięga głęboko w przeszłość.
Pierwsze wzmianki o powstaniu parafii związane są z założeniem prawosławnej cerkwi zamkowej w 1550 r. przez Wasyla Połubińskiego, właściciela Horodyszcza. Dokumenty z tego czasu pozwalają sądzić, że we wsi istniała również cerkiew poświęcona Świętej Przeczystej. Może mieć to związek z datowanymi na 17 maja 1550 r. objawieniami Matki Bożej. Materialnym śladem tych objawień jest rosnąca na terenie przykościelnym lipa i duży kamień polny, częściowo zagłębiony w ziemi, na którym jeszcze do niedawna dopatrywano się odbicia stopy Maryi i który ze czcią całowano, szczególnie po nabożeństwach majowych. Gdy w 1596 r. została zawarta tzw. unia brzeska, pozwalająca m.in. na stosowanie obrzędowości prawosławnej w liturgii przy zachowaniu jedności i wierności z Rzymem, parafia horodyska została włączona do grekokatolickiej Cerkwi unickiej. Najstarszy znany opis budynku kościelnego pochodzi z 17 kwietnia 1759 r. i przedstawia bardzo starą budowlę z drewna, z czterema oknami, zwieńczoną kopułą krytą częściowo gontem, częściowo słomą, która wymagała remontu. Nad kruchtą usytuowana była dzwonnica z dachem krytym gontem, zwieńczona żelaznym krzyżem.
Pierwsze wzmianki o powstaniu parafii związane są z założeniem prawosławnej cerkwi zamkowej w 1550 r. przez Wasyla Połubińskiego, właściciela Horodyszcza. Dokumenty z tego czasu pozwalają sądzić, że we wsi istniała również cerkiew poświęcona Świętej Przeczystej. Może mieć to związek z datowanymi na 17 maja 1550 r. objawieniami Matki Bożej. Materialnym śladem tych objawień jest rosnąca na terenie przykościelnym lipa i duży kamień polny, częściowo zagłębiony w ziemi, na którym jeszcze do niedawna dopatrywano się odbicia stopy Maryi i który ze czcią całowano, szczególnie po nabożeństwach majowych. Gdy w 1596 r. została zawarta tzw. unia brzeska, pozwalająca m.in. na stosowanie obrzędowości prawosławnej w liturgii przy zachowaniu jedności i wierności z Rzymem, parafia horodyska została włączona do grekokatolickiej Cerkwi unickiej. Najstarszy znany opis budynku kościelnego pochodzi z 17 kwietnia 1759 r. i przedstawia bardzo starą budowlę z drewna, z czterema oknami, zwieńczoną kopułą krytą częściowo gontem, częściowo słomą, która wymagała remontu. Nad kruchtą usytuowana była dzwonnica z dachem krytym gontem, zwieńczona żelaznym krzyżem.