Parafię rzymskokatolicką w Wohyniu powołał do życia Zygmunt I Stary przywilejem z 1537 r. Drewniany kościół, wystawiony ze szkatuły królewskiej, spłonął doszczętnie od pioruna w dn. 26.06.1794 r.
Przez czterdzieści lat nabożeństwa odbywały się w prowizorycznej kaplicy. Budynek był bardzo zniszczony i w 1833r. sporządzono pierwsze plany nowego kościoła. Główny ciężar budowy przyjął na siebie hrabia Stanisław Zamoyski, właściciel dóbr wohyńskich i włodawskich. Ok. roku 1840 świątynia stanęła w stanie surowym.
W mur kościoła wbudowany jest kamień z wykutym napisem: „STA/NISŁAW/HRA/BIA/OR/DYNAT/ZAMOYSKI TEN KAMIEŃ POŁOŻYŁ A/KSIĄDZ/W/AWRZYNIEC/DRACHALSKI POŚWIĘCIŁ” i rok 1837.
Kościół jest usytuowany głównym wejściem od wschodu.
