Kościół w Ujsołach, pw. św. Józefa Robotnika, ma bogatą historię. Budowa rozpoczęła się w 1923 roku, ale była wielokrotnie przerywana z powodu braku funduszy. Kamień węgielny poświęcił biskup Adam Sapieha w 1922 roku, a pierwsze nabożeństwo, uznawane za pierwszą mszę na terenie Ujsoł, odbyło się w 1913 roku w pobliskiej kaplicy. Kościół został konsekrowany dopiero w 1963 roku.