Прибыв в Абхазию из греческого Афона в 1875 году и осмотрев несколько мест для строительства нового монастыря, монахи остановили свой выбор на Анакопии, как месте погребения святого апостола Симона Кананита. Монастырь строился в несколько этапов с 1877 по 1911 годы. Монастырь состоит из двух частей. Нижняя – храм Покрова Пресвятой Богородицы расположен выше Псырцхинской башни на улице Курортная.
Верхний монастырь имеет в плане 4-х угольную форму и строился с 1884 по 1896 годы. Здание состоит из 5 церквей. Над главными воротами возведен храм Вознесения Господня, по краям же расположены церкви, самая большая из которых посвящена Андрею Первозванному. Архитектура монастыря поражает величественностью, однако наиболее сильное впечатление оставляет Собор во внутреннем дворе, построенный во имя великомученика и целителя Пантелеимона. Первый камень в фундамент Собора был заложен императором Александром III во время его приезда в Новый Афон в 1888 году. Роспись Собора выполнена в 1911–1914 годах известными русскими живописцами.