Старинные записи на стенах церкви датированы 1264 годом. После разрушительного ереванского землетрясения 1679 года к церкви была пристроена большая базилика Святой Богородицы. Начиная с XVII-XVIII веков, Катогике была одной из самых посещаемых столичных церквей.