Historia XIV-XIX wiek Pierwsza wzmianka o miejscowości pochodzi z 1388, kiedy Ulhów (ówczesna nazwa Ulhówka) wraz z Machnowem, Zimnem, Wierzbicą, Tarnoszynem, Korniami i Korhyniami został nadany Pawłowi Radzanowskiemu, współfundatorowi kościoła w Rzeplinie w 1403. Zmarł on w 1408 (lub 1409), a jego dobra trafiły w ręce syna Pawła, wojewody bełskiego, chorążego potockiego, żonatego z Katarzyną, a następnie wnuka Zygmunta. W 1472 były tu 2 łany użytków i cerkiew. Przed 1532 Ulhówek trafił w ręce Andrzeja Radzanowskiego, który wówczas posiadał Wierzbicę, Mosty Małe, Kornie, Machnów, Nowosiółki, Tarnoszyn, Ulhów, Wasylów i Zimno.
W 1578 wieś należała do Mikołaja Sienieńskiego, właściciela 3 i 1/2 łana użytków, 3 zagrodników z ziemią, 3 komorników i cerkwi. Dzieje wsi w XVII wieku są nieznane. W 1754 Ulhówek był w posiadaniu Macieja i Gertrudy Poletyłów, a w 1767 jego współwłaścicielem obok Poletyłów był Swieżawski. W 1816 pół wsi należała do Wincentego Poletyły, a 1/2 do Ludwiki Czerwińskiej. W 1841 notowano we wsi unicką szkołę początkową. Według spisu z 1880 w Ulhówku było 7 domów dworskich z 54 mieszkańcami i 184 domy chłopskie zamieszkane przez 1.005 mieszkańców. Łącznie wieś liczyła 1062 mieszkańców, w tym 967 unitów, 81 katolików i 14 żydów.