Первый Патриарший собор в честь Апостола Андрея Первозванного был построен в Пицунде в IV веке. Свой нынешний облик храм получил во времена грузинского царя Баграта III, правившего с 978 по 1014 года. На протяжении многих веков собор являлся резиденцией Абхазского патриарха. В 1974 году в храме установили орган и организовали концертный зал. Периодически в стенах сооружения проводятся вечера органной музыки.