Костел Провидіння Господнього у с. Завалійки збували у 1810 р. брати Братковські. Храм був філіальним від парафії Матері Божої Святого Скапулярія у Тарноруді. У 1850 р. в селі постала самостійна парафія, яка разом із Завалійками охопила також сусідні села та нараховувала понад три тисячі вірян. У 1933 р. храм перетворили на сільський клуб, знесли другий поверх, знищили орган тощо. У 1990 р., завдяки зусиллям о. Владислава Ванагса МІС, храм повернули віруючим. Його освятив єп. Стефан Москва з Перемишя.