В 1375 году, во времена правления князей Кориятовичей на месте современного храма Святого Николая был построен деревянный костел. В течение нескольких веков здесь проводил службы Доминиканский орден братьев-проповедников. В 1786 году начались реконструкция святыни и возведение каменной постройки в стиле позднего барокко. Новый костел был достроен в 1821 году. Через одиннадцать лет доминиканский монастырь был закрыт, здесь обосновалось светское духовенство. В 1935 – 1989 годах храм не функционировал. С 1991 года костел Святого Николая – единственная святыня в Украине, в которой проводят службу отцы-пассионисты. Храм относится к конференции Провинции Успения Богородицы.