Костел збудовано у 1853-1857 рр. за проектом арх. Тона (храм св. Катерини в СПб, Росія) в академічному стилі з елементами еклектики.  Поліхромію виконано у 1908 р. У 1909 р. у лівому бічному нефі встановлено бюст  польського поета, уродженця Кременця, Юліуша Словацького (ск. Вацлав Шимановський).

Костел не припиняв своєї роботи і за радянської влади.