Собор, расположенный на холме, построен в XIX веке и выдержан в традициях византийской храмовой архитектуры. Однокупольное сооружение из инкерманского камня – не только одна из городских святынь, но и усыпальница адмиралов времен Крымской войны: Нахимова, Корнилова, Истомина и других. Такое назначение достопримечательности сказалось на внутреннем убранстве: вместо привычных икон на стенах – мраморные стелы, на которых начертаны имена военных героев. Среди реликвий собора – ценные образа Богоматери.