Покровский собор стал третьей, увиденною мною, церковью на полуострове Крым, имеющей двухэтажную структуру, первые две мне встретились в Алуште Храм вместо вертолётов и Партените Неожиданный монастырь. На фасаде собора, выходящего на Большую Морскую улицу, находятся мозаичные иконы всех святых, в честь кого освящены оба храма и их приделы. Верхний храм собора был освящен в честь Покрова Пресвятой Богородицы, с приделами святого великомученика целителя Пантелеимона и святых апостолов Павла и Петра , нижний храм — в честь святых великомучениц Веры, Надежды, Любови и матери их Софии с приделами равноапостольного князя Владимира и святого преподобного Серафима Саровского.

Во дворе находится памятник, построенный к 2000-летию Рождества Христова. Сосуды для священной воды во дворе собора видом и размером уступают алуштинским Храм в честь небесного покровителя отца первого царя России и Часовня из произведений Шмелёва.

Некий интерес вызывает захоронение в стене, обозначенное плитой с контуром в виде церквушки с крестом из крымского диорита и надписью: "Протоиерей Александр Демьянович. 18.VIII.1888". Известно, что Александр Демьянович был севастопольским благочинным протоиереем, неоднократным организатором крестных ходов и заботой о прихожанах. По его ходатайству после Крымской войны были назначены священники в Балаклавской, Кадыковской, Камарской, Лакской церквях. Перезахоронение протоиерея было произведено уже после строительства собора, т.к. возведение храма началось в 1892 году, а закончилось в 1905 году. Автор проекта: Валентин Августович Фельдман (1864-1928), помимо Покровского собора принимавший участие в строительстве здания музея-панорамы "Оборона Севастополя 1854-1855".

8 мая 1917 году именно в склепах нижнего храма Покровского собора были перезахоронены останки Петра Петровича Шмидта(1867 -1906) и его соратников Сергея Петровича Частника(1874-1906) , Никиты Григорьевича Антоненко (1881—1906) и Александра Ивановича Гладкова (1882 -1906), перевезенные с острова Березань, где они были расстреляны 6 марта 1906 года. Отвратительный и беспощадный расстрел на виду зевак Интересный факт, что военный и морской министр Временного Правительства А.Ф.Керенский, побывавший в Севастополе 17 мая 1917 года, буквально через несколько дней после переноса останков революционеров, возложил на гроб лейтенанта Шмидта венок и Георгиевский крест. Сейчас этих захоронений в соборе нет, в ноябре 1923 года останки совершили еще одно путешествие и перезахоронены на кладбище Коммунаров.

В советское время собор долго не закрывали, хотя во время войны здесь располагался военный госпиталь и здание было частично разрушено во время бомбежки, при этом погибло много людей. Храм пытались реставрировать, но так и не восстановили полностью, а в 1962 году здание было передано под архив, некоторое время одновременно с архивом здесь размещался спортивный зал.

В 1992 году была передана верующим часть собора, а в 1994 году уже полностью. В промежутке, в 1993 году был страшный пожар, но чудесным образом иконостас, находившийся в эпицентре огня, не пострадал.

Судя по наличию строительных материалов внутри ограды собора, строительные работы продолжаются.