В Севастополе два величественных храма, посвященных крестителю Руси, равноапостольному князю Владимиру. Один из них расположен на территории Херсонеса Таврического (Гагаринский район города).
В 988 г. состоялось Крещение Руси в Киеве. А немного раньше, в этом же или предыдущем году, принял христианство великий князь Владимир, впоследствии за свои духовные подвиги признанный Церковью равным Апостолам. Произошло событие предположительно в Херсонесе (Корсуни). Через несколько столетий, в 1825 г., было решено увековечить память святого на предположительном месте его крещения и построить храм.
Проектирование и строительство несколько затянулись по времени, но завершение работ и хлопот было более величественным. Не храм, а целый монастырь появились на месте бывших знаменательных событий. К сожалению, постройки обители сильно пострадали во время Крымской войны 1854-1856 гг. И, тем не менее, в 1861 г. состоялась закладка нового величественного собора. В возведении его приняли финансовое участие император Александр II и его супруга Мария Александровна.
Храм увеличивался пристройками дополнительных приделов. Монастырь разрастался. Здесь имелись свои особо почитаемые святыни: чудотворный список Корсунской иконы Божией Матери, частицы мощей около 120 святых. Но с приходом советской власти был закрыт в 1924 г. и передан в ведение музея.
Очередная разруха постигла собор в период Великой Отечественной войны. Во время одной из бомбежек в купол попал снаряд крупного калибра. В помещениях храма фашисты устроили склад награбленных музейных ценностей, предназначенных для вывоза в Германию. К счастью, это им не удалось, хотя другое черное дело захватчики все-таки сделали. Они заминировали собор и взорвали его.
Восстановление собора было начато в 1990-х гг., а в 2004 г. здесь была совершена первая Литургия после возрождения. Сейчас здесь службы совершаются регулярно.
Стараниями епархии и причта в храме собраны многие особые святыни, почитаемые верующими. Среди них частица мощей равноапостольного князя Владимира, икона Петра и Февронии Муромских с частицами их мощей (им молятся с просьбами о даровании семейного счастья и чадородии), ковчеги-мощевики многих угодников Божиих.
Храм расположен на территории Херсонесского исторического заповедника. Вход на территорию – свободный. Собор является кафедральным, так как официально считается центром Симферопольской и Крымской епархии.