Существует множество различных версий касательно точной даты возведения храма, однако первое упоминание об этой церкви датируется 1395 годом. Тогда сооружение было деревянным, а каменное было возведено уже в 1495 году. В середине XVI века к церкви пристроили колокольню. Она представляла собой четыре смотровые башенки и бойницу, поэтому зрительно больше схожа с оборонной башней. В результате турецкой осады церковь была разрушена и восстановлена лишь в 1767 году как униатская. Сооружение было образцом византийской архитектуры. Крытая галерея и восьмигранный купол еще тогда вызывали восхищение жителей города. На протяжении 1767-1920 годов в храме хранили икону Богоматери Армянской, которая была особой гордостью прихожан. Однако в 30-х годах ХХ столетия храм вновь был разрушен взрывом. В 70-х годах в ходе раскопок найдены остатки захоронений. Сегодня можно полюбоваться уцелевшей колокольней и монументальностью храма.