Pierwsza wzmianka o ulhóweckiej cerkwi pochodzi z roku 1472, a jej istnienie potwierdzają źródła z XV, XVI i XVII wieku. W 1761 drewniana cerkiew parafialna pw. św. Mikołaja biskupa należała do dekanatu uhnowskiego. Ostatnia cerkiew, prawdopodobnie XVIII-wieczna, do II wojny światowej pełniła funkcję unickiej cerkwi parafialnej. Po wojnie nieużytkowana, w 1964 została przeniesiona do Turowca i przeznaczona na kościół polskokatolicki. Pierwotnie wokół cerkwi w Ulhówku istniał też cmentarz grzebalny, ale na początku XIX wieku założono nowy cmentarz, poza terenem cerkiewnym. Był on użytkowany do II wojny światowej. W 1984 wybudowano w Ulhówku kościół murowany i erygowano parafię rzymskokatolicką, a w 1992 rzymscy katolicy założyli nowy cmentarz. Za PRL-u w Ulhówku powstał m.in. PGR, Stacja Hodowli Roślin, Ośrodek Zdrowia oraz charakterystyczna Restauracja Kresowa w samym centrum.
Hrubieszowska Kolej Dojazdowa W 1925 we wsi otwarto przystanek osobowy na linii nr 2005 Werbkowice Wąskotorowe – Byków Hrubieszowskiej Kolei Dojazdowej. Funkcjonował on do 1 stycznia 1985 r.