Серед пам’ятників Приморської Вірменії Архангельський собор являє рідкісний приклад «чистого» хрещато-баневого храму. Закладна плита вказує, що побудований він був у 1408 р. на пожертвування декількох багатих городян.
На архітектурний вигляд собору вплинула та обставина, що його клір приєднався до унії вірменів із католиками. У будівництві храму, можливо, брали участь італійські майстри: його фасад утворює силует двоступінчастої піраміди, досить характерний для середньовічних базилік Південної Італії.
Ліве плече фасаду увінчане унікальною навісною башточкою-бардизаном: ця типово готична деталь оформлена, як не дивно, малоазійським різьбленим орнаментом. Справа в тому, що саме вірмено-католицькі храми, зведені в Криму в основному вихідцями з Кілікії, почасти несуть на собі своєрідний відбиток архітектури цієї азіатської країни.