Строительство Покровского собора в Севастополе началось еще в 1892 году. Проект здания был разработан известным архитектором и художником Валентином Фельдманом. Храм возвели только к 1905 году на деньги прихожан и крупные пожертвования меценатов.
С приходом большевиков к власти собор превратили в склеп, в котором захоронили лейтенанта Шмидта и нескольких матросов. Но уже через два года их перезахоронили на кладбище Коммунаров.
На протяжении всего времени существования храм неоднократно менял свое предназначение. В его здании в разные годы размещались общежитие, городской архив и спортзал. Великая Отечественная война заметно отразилась на внешнем и внутреннем облике собора. В 1948 году его частично восстановили, здесь начали проходить богослужения. Но в начале 1960-х работа храма вновь была приостановлена.
Окончательное возвращение Покровского храма церкви произошло в начале 2000-х годов.
Сейчас фасады здания украшают семь икон. Но самой главной из них является изображение Пресвятой Богородицы, около которого практически всегда можно увидеть букеты свежих цветов – знак благодарности верующих.