Відомо, що монастир засновано у 1614 році князем Острозьким. Будували його з піщаника та цегли. Вежа в складі комплексу довгий час була дозорною і разом з Луцькою брамою грала роль оборонного об’єкта. У 1784 році, коли був третій розділ Польщі, костел перейшов у користування до православної церкви. Його перебудували в так званому "псевдоруському стилі". У період радянської влади, як і більшість релігійних споруд, храм використовували під промислове виробництво. Свою діяльність православний Миколаївський собор відновив у 1991 році.