Перший дерев'яний костел постав в Уланові приблизно у 1616 році, поблизу замку, коштом Павла Уханського. Новий дерев'яний костел збудував у 1741 р. місцевий староста Йосиф Чосновський, а у 1827 р. через поганий технічний стан цього храму богослужіння перенесли до мурованої каплички за містом, спорудженої 1817 року. За іншою інформацією, той же Чосновський вже 1731 року збудував тут мурований костел. Втім, цей чи якийсь інший уланівський храм вже у радянські часи було закрито та перероблено на будинок культури, яким у селі послуговуються досі. У 2016 р.  завдяки жертводавцям вдалось приступити до спорудження костелу, яке завершили протягом наступних двох років. 6 серпня 2018 року новозбудований храм освятив єп. Леон Дубравський OFM.