В первый раз церковь построили еще в XV веке, в 1410 году. Сделал это небедный шляхтич Дмитровский. Изначально костел был из дерева. Позже, в 1492 году его сделали каменным. После этого сооружение неоднократно уничтожали и отстраивали, но уже в новом виде, не придерживаясь предыдущей архитектурной формы. В 1774 году церковь наконец обрела вид, который сохранился и в нынешнее время. Немного позже ее расширили и передали под покровительство греко-католической церкви, после чего костел обрел нового патрона – Святого Николая. Во внутренней части костела до сих пор сохранились некоторые фрагменты росписи XV века.