Церква була споруджена в другій половині XVI століття. Споруджувалася як оборонна і входила до оборонного поясу міста разом з замком та синагогою. Храм традиційно дридільний. Головний обсяг храму прямокутний. До нави з трьох сторін прилягають заокруглені обсяги перекриті конхами. Бабінець надбудований оборонною вежою. Третій ярус вежі був оборонний з галереями, на жаль не зберігся. На другий ярус ведуть сходи в стіні вежі.

Товщина стін храму складає більше двох метрів. Архітектурні форми храму досить монументальні і мають яскраво виражений оборонний характер. Вікна арочні розміщені на рівні другого ярусу і слугували оборонними бійницями при ворожих нападах. Церква оточена оборонним муром. Раніше він був набагато вищим. Під час турецької окупації Поділля в 1672-1699 роках, турки переобладнали церкву під мечеть. 

Мінаретом слугувала оборонна вежа над бабинцем. Зараз церква є приходом української греко-католицької громади міста. Храм включено до переліку історико-архітектурних пам’яток України.