Эта церковь в виде простой базилики без купола была построена в 1693-95 годах и являлась одной из самых больших церквей Еревана. Из внутреннего убранства в церкви были только хачкары, датированные 1679, 1693, 1694 и 1695 годами. Однако церковь сильно пострадала во время разрушительного землетрясения в 1679 году, и во время ее реставрации были найдены более глубокие слои, оказавшиеся остатками располагавшейся здесь когда-то старинной церкви Святой Аствацацин (Святой Богородицы). Самые старинные надписи на найденных фрагментах стен датируются 1264 годом. На западной стене были обнаружены надписи, датированные 1229, 1284 годами. В начале XVII века к церкви Святой Аствацацин примыкала часовня, на месте которой к концу века была построена церковь Святой Катогике.
Сегодня церковь Святой Катогике – это небольшое сооружение, квадратное в плане, кадая из сторон которой одинакова на вид и является крестообразным фасадом. Центр сооружения венчает остроконечный купол на цилиндрическом барабане. Отсыревшие местами каменные стены придают церкви дух старины.
