Костел почали будувати ще у 1747 році за наказом одного з містобудівників – князя Павла Карла Сангушка. Архітектором було призначено Паоло Фонтану, який у 1749 року добудував будинок. Паралельно з цим недалеко від костелу тривало будівництво келій для ченців, на місці яких в подальшому було засновано монастир. Ще однією частиною комплексу був палац, який дійшов до сьогоднішніх днів тільки у вигляді руїн. У XVIII столітті костел був головною культовою спорудою міста, але вже на початку XX століття будівлю було розграбовано. Костел знову став чинним лише з досягненням Україною незалежності.