Это древнее фортификационное сооружение было возведено в V в. и, несмотря на многочисленные архитектурные преобразования, происходившие с крепостью на протяжении столетий, она прекрасно сохранила свой исторический облик.
Центральное сооружение крепости – церковь Покрова Пресвятой Богородицы – одно из древнейших храмовых сооружений Абхазии (датируется VI веком). Сложен храм из цельных крупных плит известняка.
В XIV-XV вв. одна из башен стала опорным пунктом торговли купцов из Генуи в этом регионе. Отсюда название башни – Генуэзская. В позднесредневековый период крепость принадлежала племенам садзов, а в 1830 году ее занял русский гарнизон.
Теснимый непокорными Российской Империи абхазами, 5-й Черноморский батальон добавил к архитектурному ансамблю крепости несколько бастионов. Тяжелые условия, в которых пребывали русские воины, несшие службу в крепости Абаата, хорошо описаны сосланным туда декабристом А. Бестужевым-Марлинским. По его решению была достроена одна из башен, которая в настоящее время называется башней Марлинского. Стоит отметить, что руководил строительством башни Константин Данзас, секундант А.С. Пушкина в его последней дуэли.
В начале ХХ века принц Ольденбургский, принявший руководство Гагрой, приказал ликвидировать полуразмытую морем часть стены, и построил на этом месте гостиницу для курортной аристократии.