Багато туристів, що приїхали в Севастополь, відправляються на Гераклейський півострів побродити серед руїн стародавнього міста Херсонеса. Від центрального входу алея, по обидва боки якої ростуть темні сумні туї, веде до двох будівель. Тут знаходяться античний і середньовічний відділи музею. А раніше це були монастирська трапезна і братсько-настоятельскій корпус Херсонеського монастиря.
Невеликий кам'яний храм був освячений на честь княгині Ольги 23 лютого 1853. Церква прославляє велику княгиню Ольгу як особливо потрудилися в справі християнської проповіді. Вже у зрілому віці вона прийняла хрещення, можливо, це сталося в Константинополі в 957 році, а сприйменником її був імператор Костянтин Багрянородний, Княгиня почала споруджувати на Русі християнські храми, готуючи російський народ до прийняття православ'я, яке відбулося при її онука - великого князя Володимира . За ці заслуги церква назвала княгиню святої рівноапостольної. Померла свята рівноапостольна княгиня Ольга в 969 році. При святом Володимирі були знайдені її нетлінні мощі та перенесені в Десятинний храм, але на початку XVIII століття вони були приховані невідомо де.
Поруч з церквою в новоствореному Херсонеському монастирі побудували два невеликих будинки для ченців, Але мирне життя кіновіі перервалася початком Кримської війни, в ході якої храм повністю зруйнували. Після закінчення війни в короткі терміни були побудовані келії для ченців і дерев'яний храм на честь Семи херсонських єпископів-мучеників. Проте будівельні роботи, були виконані неякісно, від сильних вітрів і бур храм почав руйнуватися. Тому лише через три роки після будівництва його довелося розібрати до підстави і звести новий кам'яний. У ньому знаходилася священна реліквія: частина мощей князя Володимира, що зберігалася а невеликому ковчезі з написом: "Десницею Всевишнього укріплений, жертву принадність відкинув єси, славне, і святим хрещенням просвітив, світлом пізнання Христового Землю Руську осяяло єси". Святі мощі були передані імператором Олександром II з малої церкви Зимового палацу.
У зв'язку з наближенням ювілею 900-ліття хрещення Русі була розроблена програма святкування цієї події, в якому Херсонеському монастирю відводилася важлива роль. Було отримано найвищу дозвіл на будівництво соборного храму на честь святого рівноапостольного князя Володимира.
Місце для спорудження собору запропонував граф А. С. Уваров, він проводив розкопки і виявив на місці колишньої головній площі міста древню базиліку, яка, на його думку, була тим самим храмом Різдва Божої Матері, в якому у 988 році хрестився Володимир .
Стіни собору зводили навколо залишків древнього храму, які прикрили мармуром. На місці купелі встановили плиту з темно-сірого мармуру з білим хрестом. Попереду купелі стояв аналой для покладення святих мощей з написом: "Частина мощей святого Благовірного Великого князя Володимира, перенесена в Херсонський монастир у липні місяці, за велінням у Бозі почівшаго Імператора Олександра II". Купіль і аналой захищала ажурна решітка з білого мармуру.
Верхній Храм мав три престоли: головний був освячений в ім'я святого рівноапостольного князя Володимира, південний престол освятили на честь святого благовірного князя Олександра Невського, північний честь святого апостола Андрія Первозванного.
Зведення храму завершили в 1877 році. Величний двоповерховий собор у візантійському стилі було добре видно звідусіль, тому що стояв на відкритому місці. Нижню частину храму облицювали плитами світло-сірого вапняку Гаспринського. Середню - прикрасили чотирикінцевий хрести і колони з каррарського мармуру, на які спиралися віконні арки. Купол, увінчаний великим позолоченим хрестом, покрили цинкової черепицею. З обох боків храму влаштували гранітні сходи, що ведуть на другий поверх. На південній та північній стінах нижнього храму зобразили хрещення князя Володимира та хрещення киян у Дніпрі. Пол виклали мозаїкою з білих, червоних, жовтих, чорних кубиків, таких самих, які використовували в музичних візерунках стародавнього Херсонеса.
Собор святого Володимира мав п'ять престолів, які освячували в кілька етапів. Іконостас головного храму зробили з мармуру, на правій його боці був позолочений різьблений дерев'яний кіот. У Володимирському соборі знаходилися також 115 часток мощей святих.
До собору проклали широку дорогу, по боках якої посадили дерева і поставили стародавні колони, знайдені при розкопках. Монастир оточили високою стіною. При в'їзді побудували каплицю, а на площі перед монастирем - двоповерхова будівля готелю для паломників. Ця будівля збереглася до наших днів перед входом до заповідника.
Після встановлення Радянської влади життя в монастирі продовжувала жевріти, хоча вітер змін намагався загасити цей вогник. З колись великого числа братії залишилося всього вісім чоловік, інші розбрелися по великій країні шукати кращої долі. У 1921 році частина будівель монастиря передали військовій частині, а в настоятельском корпусі збудували для інвалідов.В 1922 з монастирських храмів вилучили церковне начиння і речі, виготовлені із золота і срібла, коштовні камені. У 1924 році церкви монастиря були закриті. У 1925 році питання про закриття монастирських храмів було вирішене остаточно, а церковне майно перейшло музею. Остання служба в монастирі була відслужена у Володимирському соборі в 1926 році в престольне свято. Відтепер собор святого Володимира став історичною та архітектурною пам'яткою, Правда, у вересні 1925 всередину собору пробралися грабіжники, вони розібрали частину даху і розбили скла. Через дірку в даху проникла вода і серйозно пошкодила стінну живопис храму. Під час Великої Вітчизняної війни в собор потрапила бомба, від вибуху якої зруйнувався купол. А навесні 1944 року за наказом німецького оберста Кольба собор замінували, від вибуху провалилися перекриття, що підтримують яруси, по стінах пішли тріщини. Загинули, залишившись зовсім незахищеними, залишки внутрішнього оздоблення.
Собор довгий час стояв зруйнованим, навіть до 1000-літнього ювілею хрещення Русі не знайшлося грошей на його відновлення. Руїни собору височіли над руїнами стародавнього міста і самі здавалися такими ж давніми-важко було повірити, що ще на початку століття це був величний і дуже гарний храм.
У 1992 році Володимирський собор знову передали Церкви, прихожани привели в порядок прибудови та північно-західний притвор Нижнього храму і почали проводити богослужіння. А в 1997 році Кабінет міністрів України прийняв рішення про відновлення храму.
5 травня 2002 в соборі пройшла перша Великодня служба, на якій був присутній президент України Л. Д. Кучма. Того ж дня знову зазвучав дзвін на березі моря. У цього дзвони своя, дуже цікава історія. Він був вилитий у 1776 році з трофейних гармат, захоплених у ворога під час російсько-турецької війни 1768-1774 років, і встановлений в монастирі. Під час Кримської війни французи вивезли дзвін в Париж, через роки він був виявлений на дзвіниці собору Паризької Богоматері (Нотр-дам де Парі). Багато років лунав над французькою столицею його голос, поки в 1913 році французи, на знак дружби з Росією, не повернули дзвін на батьківщину, в Херсонес, де його підняли на дзвіницю Володимирського собору. Херсонеський дзвін не тільки закликав на службу ченців, він служив звуковим маяком: в тумані його голос попереджав кораблі, що знаходяться в морі, про близьке скелястому березі. Коли в 1925 році монастир закрили і зняли всі дзвони, один встановили на березі для дзвону в негоду. Їм виявився той самий, який повернувся з Франції. Його дізналися із зображень на боків: з одного боку святий Миколай, з іншого - невідомий святий, що стоїть на місяці, і тексту, який вже тоді зберігся не повністю: "сей дзвін ... вилитий ... святого Миколи Чудотворця у Таганрозі з турецької артилерії вагою ... пуд (вага дзвону 315 пуд) 1776 року місяця серпня ... числа ". Дзвоник пережив громадянську війну і Другу героїчну оборону Севастополя, сліди від куль і осколків на його мідних боках свідчать про тих грізних роках. І все ж херсонеських дзвін уцілів і як і раніше височів на крутому березі. Але в 60-і роки XX століття його позбавили мови, і дзвін замовк.