У перший раз церкву збудували ще в XV столітті, в 1410 році. Зробив це небідний шляхтич Дмитровський. Спочатку костел був з дерева. Пізніше, в 1492 році його зробили кам’яним. Після цього спорудження неодноразово знищували і відбудовували, але вже в новому вигляді, не дотримуючись попередньої архітектурної форми. У 1774 році церква нарешті знайшла вид, який зберігся і в нинішній час. Трохи пізніше її розширили і передали під заступництво греко-католицької церкви, після чого костел знайшов нового патрона – Святого Миколая. У внутрішній частині костелу досі збереглися деякі фрагменти розпису XV століття.