История Андреевского Патриаршего собора восходит к IV веку, когда на месте римской крепости построили древнехристианскую базилику. В конце V века пол храма украсили мозаикой из двенадцати цветов с древнегреческой надписью. В VI веке император Юстиниан I возвёл новый собор, где размещалась епископская кафедра. Нынешний храм построили в конце IX — начале X века при царе Баграте III.
В середине X века собор получил статус престольного и стал кафедрой Абхазских Католикосов. Однако в XVII веке из-за угрозы турецкого нападения кафедру перенесли в Гелати. В советское время в здании работал краеведческий музей, а в 1975 году открыли органный зал. Как видно, собор прошёл через множество исторических трансформаций за пятнадцать веков.
Архитектурно это крестово-купольный трёхнефный храм размером примерно 43 на 23 метра. Главная особенность — смешанная кладка: внизу каменные блоки чередуются с кирпичными прослойками. Чем выше, тем кирпичные ряды становятся толще, а каменные — тоньше. При этом барабан, купол и внутренние опоры выложены полностью из кирпича.
В западной части расположена усыпальница с гробницами апостолов Андрея Первозванного и Симона Кананита. Однако авторитетные источники не подтверждают, что мощи апостолов действительно покоятся там. Сегодня собор служит действующей концертной площадкой с уникальной акустикой и органом немецкой фирмы. Здесь регулярно проходят фестивали органной музыки, привлекающие слушателей со всего мира.
