Існує безліч різних версій щодо точної дати зведення храму, однак перша згадка про цю церкву датується 1395 роком. Тоді споруда була дерев’яною, а кам’яну зведено вже в 1495 році. У середині XVI століття до церкви прибудували дзвіницю. Вона представляла собою чотири оглядові башти та бійницю, тому візуально більше схожа на оборонну вежу. У результаті турецької облоги церкву було зруйновано і відновлено ​​лише в 1767 році як уніатську. Споруда була зразком візантійської архітектури. Крита галерея і восьмигранний купол ще тоді викликали захоплення жителів міста. Протягом 1767-1920 років у храмі зберігали ікону Богоматері Вірменської, яка була особливою гордістю парафіян. Однак у 30-х роках ХХ століття храм знову був зруйнований вибухом. У 70-х роках у ході розкопок знайдено залишки поховань. Нині можна помилуватися уцілілою дзвіницею і монументальністю храму.