Патриарший собор, этот шедевр крестово-купольной архитектуры, представляет собой трехнефный и трехапсидный храм размерами 43,3 на 22,7 метра.

Он сложен из камня и кирпича с уникальным чередованием этих материалов. У основания храма каменные прослойки толще, но чем выше, тем тоньше они становятся, уступая место кирпичной кладке.

Возведение собора в его сегодняшнем виде относится к началу X века. Его купол и стены в прежние времена были украшены фресками, которые сегодня сохранились лишь частично. В соборе находится усыпальница с гробницами Апостолов Андрея Первозванного и Симона Кананита.

В 1975 году в храме установили немецкий орган, и собор был переоборудован в концертный зал на 360 мест. В настоящее время здесь проходят концерты органной и классической музыки.