Анакопия, древняя столица Абазгского княжества и Абхазского царства, раскинулась на вершине Апсарской горы. Древнейшая постройка Анакопии – крепость, сооруженная во II-IV веках н. э. Стены Анакопийской крепости были сложены из хорошо отесанных и пригнанных каменных блоков, ширина некоторых достигает 60 сантиметров. Попасть внутрь крепости можно было только через небольшие ворота, построенные на южной стене из трех огромных монолитов тесаного известняка. Самым важным оборонительным сооружением крепости была четырехэтажная четырехугольная Римская башня, с верхнего этажа которой просматривались окрестности.
В VIII веке в крепости обосновался абхазский владетель Леон I. При нем Анакопия стала столицей Абхазского царства, он же руководил обороной Анакопии во времена арабского нашествия и разгромил осаждавшее Анакопию арабское воинство под предводительством известного полководца Мервана Кру (Глухого). После этого сокрушительного поражения арабы больше никогда не вторгались в Абхазию. Анакопия почти на сто лет стала политической и духовной столицей Абхазии.
На рубеже VIII-IX веков, у северной стены цитадели на самом краю обрыва, был построен храм в честь великомученика Феодора Тирона. Анакопийский храм неоднократно перестраивался, первоначальные очертания сохранила лишь его алтарная часть в виде широкой полуциркулярной апсиды. От древнего здания остались также надписи на греческом языке и известняковые плиты с изображением рыбы, кипарисов, креста и других раннехристианских символов.Сейчас эти фрагменты, собранные вместе, находятся в алтарной части.