Уже в Iв. н.э. здесь появились первые последователи христианства, и, спустя четыре столетия, Херсонес Таврический вошел в состав одного из мощных государств того времени - Византийской империи. В средней части главной улицы Херсонеса располагается центральная площадь - Агора, заложенная еще в Vв. до н.э. В античности на ней располагались храмы и алтари.
Считается, что в 988г. здесь, в деревянной церкви, произошло крещение князя новгородского и великого князя киевского Владимира Святославича, внука великой княгини Ольги и сына великого князя Святослава Игоревича, что положило начало православию на Руси, пришедшему на смену язычеству. Равноапостольный князь Владимир известен нам еще и как былинный Владимир Красно Солнышко. Но все это, как и вообще сама наука История, неточно, есть и другие версии.
Величественный Свято-Владимирский собор, построенный в честь этого события, отличается строгостью и пропорциональностью линий, его строительство велось за счёт пожертвований и длилось 30 лет, начиная с 1861г., первый камень в его основание заложил император Александр II. Собор был сильно разрушен в войну и восстановлен только в начале 2000-х годов