На том берегу, где в Херсонесском заповеднике стоит Владимирский собор, в древние века была агора – главная площадь Херсонеса.

Владимирский собор был заложен ещё в 1861 году, в присутствии российского императора Александра II и императрицы Марии Александровны. Проект собора был разработан академиком Д.И. Гриммом.

Храм строился очень медленно, на добровольные пожертвования населения и средства царской казны. Он был освящён только в 1891 году.

В 1924 году, после революции и гражданской войны, собор был закрыт. Во время Великой Отечественной войны, в 1944 году, он был взорван немцами.

В 1992 году в соборе было возобновлено богослужение в части храма. В 1994 году собор передали в пользование православной общине. Только в 1999 году началось восстановление Владимирского собора.

В 2000 году в соборе было совершено пасхальное богослужение, а в 2001 году был освящён крест, который установили на главном куполе Владимирского собора.

Сегодня – это самый большой православный храм Крыма. Возведённый в византийском стиле  из инкерманского камня и отделанный различными породами мрамора, он стал достойным памятником крещению Руси, одной из главных святынь православия.