23 августа 1861 года «Государь Император соизволил собственноручно совершить закладную храма во имя равноапостольного святого князя Владимира». Произошла закладка храма святого Владимира в Херсонесе - самого большого Храма Севастополя. Император Александр Второй и императрица Мария Александровна пожертвовали сребропозлащенный, украшенный драгоценными камнями оклад к Корсуньской иконе Божьей матери. Храм строился с 1861 по 1891 год. Окончательно Храм был оформлен в 1894 году. В 1921 году был закрыт, передан Херсонесскому музею. Во время Великой Отечественной войны был сильно поврежден и не восстанавливался. Активно работы по реставрации начались в 2000 году. В апреле 2004 года был освящен главный алтарь Собора. В 2024 году проведена реставрация Собора, создано новое внутреннее мозаичное убранство невероятной красоты.