Собор Покрова Божьей Матери расположен на Большой Морской улице – одной из самых прекрасных центральных улиц в Севастополе. Началось строительство собора в 1892 году и продолжалось до 1905 года.
Архитектурный проект собора доверили известному в то время художнику-акварелисту В. А. Фельдману. Образцом архитектору послужили храмы, строившиеся на Руси в XVI веке. Несмотря на то, что собор получился довольно громоздким, при взгляде на него не появляется тяжелое угнетающее ощущение. Стрельчатый свод, окружающие купол 4 башни и стройная колокольня – все это стремительно тянется к небу.
Колокольня и башни имеют шатровое покрытие, которое венчает луковичной формы маковки. В украшении собора преобладают архитектурные элементы в древнерусском стиле: карнизы с лепными фризами, кокошники и просторные арочные окна. Трапезная примыкает к храму с западной стороны, в ней находится лестница, ведущая на хоры. Попасть в трапезную можно по каменной лестнице через галерею.
Собор Покрова Пресвятой Богородицы очень полюбился жителям Севастополя, в то время его посещали представители разных сословий – от служащих и рабочего класса до высших офицерских чинов и представителей знати.
Собор состоял из двух храмов — верхнего и нижнего. Нижний был освещен во имя святых великомучениц Веры, Надежды, Любви и матери их Софии. Верхний осветили во имя Покрова Пресвятой Богородицы.
В конце весны 1916 года в склепы, находящиеся в нижнем храме были помещены гробы с останками известных революционеров, казненных на острове Березань. Среди них П. П. Шмидт, С. П. Частник, И. А. Гладков и Н. Г. Антоненко. Спустя 7 лет они были перезахоронены на Кладбище Коммунаров.
Во время Великой Отечественной войны в здании собора размещался военный госпиталь. В один из тех дней произошла страшная трагедия – вражеская бомба попала в южный предел и все находившиеся там люди погибли. Впоследствии они были погребены возле храма в большой братской могиле.
После окончания войны собор отремонтировали и богослужения в нем продолжались до 1962 года. Затем он был закрыт представителями советской власти и передан в пользование архива города Севастополя.
Только 1992 году северный предел храма был передан в веденье Православной Церкви. Он был освобожден от архивных документов, реконструирован и 8 апреля того же года вновь освещен во имя Святого Великомученика Пантелеймона. Все здание целиком передали церкви только лишь спустя два года в 1994 году.
В 1993 году в здании случился пожар, в результате которого оплавился бетонный пол, однако, по счастливой случайности, иконостас, находившийся в эпицентре огня, практически не пострадал. В настоящее время этот иконостас являет собой украшение Серафимовского предела.
В 1998 году были проведены работы по художественной росписи внутреннего пространства храма. Сегодня двери христианского собора вновь открыты для всех желающих.