С 1899 году на месте расположения костела была построена часовенка, однако из-за событий Первой мировой войны, она была стерта с лица земли. За год до начала постройки культового сооружения в Шибалине была создана отдельная католическая парафия. Храм был построен в 1925 году и освящен три года спустя. Дали средства на его строительство представители местной шляхты С. Вишневецкий и Я. Потоцкий. Они же наняли для исполнения работ по оформлению алтаря мастера из Перемышля – Я. Войтовича, который сделал всё в лучшем виде. В 1939 году установили боковой алтарь Франциска Ассизского. Просуществовал он недолго, поскольку в том же году, после прихода к власти коммунистов, его закрыли и превратили в склад.