По свидетельству археологов, армяно-григорианская церковь св. Богородицы
(Аставатацин) была сооружена в период с 1375 по 1410 годы. Это было
крестово-купольное (прямоугольное) сооружение, повторяющее форму креста,
внутри которого был купол, на стенах храма - классическая церковная,
храмовая роспись: Иисус Христос с Книгой жизни в руках, Божья
Матерь с младенцем Иисусом. Над входной дверью церкви была
икона Божьей Матери. До 1695 года церковь находилась в запустении,
затем в 1731 и 1779 г. ее начали восстанавливать.

Известный ученый, археолог Г.М. Спасский оставил нам описание
внутреннего убранства храма. Над алтарем было изображение святого Георгия -
просветителя Армении, в несколько особом виде, а на правой - святого
Николая. Каменные ступени паперти ведут на церковные хоры и кровлю.
Была обновлена позолота на куполе храма, расписаны своды, колокольня
стала отдельно стоящим зданием.

Церковь во имя Успения Пресвятой Богородицы с 1921 года стала
православной. В 1935 году из разрушенного Успенского собора
в этот храм были частично перенесены иконы, церковная утварь,
а также иконы из разрушенной в 1926 году часовни святой Анны.
В 1938 году здание церкви было передано в собственность церковной
общины города. Разрешены богослужения, которые не прекращались
и во время Великой Отечественной войны. Храм украшали великолепные
росписи, иконы святого Георгия, святителя Николая, Иоанна Предтечи,
письма XVII века.

В 1958 году Старокрымский горисполком признал здание храма
аварийным, и его решили разрушить. Было уничтожено и древнее
кладбище у храма. На месте захоронений, где, кстати, в 1826 году
была похоронена знаменитая французская авнтюристка, фрейлина
Марии Антуанетты, графиня де Гаше (Жанна де Ламонт), в
настоящее время расположены городской рынок, топливные
склады.