Находится в центре Севастополя. Собор построен из инкерманского камня в неовизантийском стиле во второй половине XIX века. Высота с крестом превышает 32 метра.
Ещё до того, как храм был возведён, на его месте в 1851 году похоронили адмирала Михаила Лазарева. Для этого был сооружён специальный склеп. Позже, во время Крымской войны, в нём были также захоронены погибшие в Севастополе адмиралы Владимир Корнилов, Владимир Истомин и Павел Нахимов. Кроме того, здесь были преданы земле и другие морские офицеры. Всего в нижнем храме собора находится тринадцать захоронений. Они объединены общим надгробием в виде креста из чёрного мрамора.
Среди святынь собора — иконы святого исповедника Романа, святого блаженного Павла Таганрогского и святого праведного воина Феодора Ушакова с частицами их мощей.