Лычковцы впервые упоминаются в документах, датированных 1562 годом, как частная собственность Яна Калиновского. Тогда они еще имели статус города. В середине XVII века по его указанию был построен замок, предназначающийся для укрытия от татар. Впоследствии он стал резиденцией следующих владельцев городка – Сецихов, а затем Зборовских. При последних Лычковцы утратили статус города и стали селом. В 1615 году на территории замка построили костел, ставший приходским в 1725-м. Первая реставрация храма была проведена в 1728 году при Дружбацких-Кравецких, о чем гласит надпись латиницей над входным порталом. Здесь же сохранились оригинальные символы DOM ("Господу лучшему величественному") и IHS ("Иисус-Спаситель человечества"). Сверху – "Всевидящее око", а внизу – давние славянские символы: солнце и звезды. Для постройки костела использовали камень из крепостных стен замка, оставшиеся фрагменты замка сейчас приспособили под часовню. В 1774 году здесь даже был помещен небольшой орган. В 1838 году храм был переосвящен в честь Непорочного Зачатия Пресвятой Девы Марии. Костел закрыли с приходом советской власти и сделали здесь склад химикатов, а кладбище, находившиеся при нем, снесли.