Gmina Ulhówek w powiecie tomaszowskim skrywa wiele skarbów historycznych. Do takich należy stara cerkiew w Budyninie, która obecnie pełni rolę kościoła filialnego parafii Machnówek (dek. Targoszyn). Jak wskazują źródła historyczne Budynin należy do najstarszych osad Zamojszczyzny. Wspomnienia o wsi pochodzą z 1437 r., kiedy właścicielem był Wyszel Rogala. On też przekazał wieś Piotrowi Dziektarzewowi z ziemi płockiej, który zmienił nazwisko na Budyniński. Miejscowość w przeciągu lat przechodziła z rąk do rąk, a jako przygraniczna łączyła wiele kultur. Niestety historycznie dotknięta została ludobójstwem dokonanym przez OUN UPA, a obecnie ludność we wsi maleje, jednak nigdy nie straciła tego, co najważniejsze: wiary w Boga i ochronę tradycji.