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