Херсонес известен, как древнегреческая колония, которая была основана на берегу Карантинной бухты (ныне Севастополь) еще в 422-21 годах до нашей эры. Территория древнего Херсонеса занимала площадь около тридцати гектар. Город был окружен высокими и мощными крепостными стенами, которые были соединены между собой 24-мя башнями. В настоящее время о древнегреческом поселении тех времен свидетельствуют разрушенная часть стен с башнями, городские ворота, руины театра и остатки храмовых сооружений, которые были воздвигнуты в более поздний период..
Среди древних храмов особо выделяется Уваровская базилика, где, начиная с 861 года находились мощи святого Климента, который был третьим по счету Папой Римским. По приказу римского императора Трояна, этот Папа был утоплен в море.
Здесь же в Херсонесе, нашел свое последнее пристанище еще один Папа Римский: Мартин Первый. Херсонес, безусловно, знаменит еще одним всемирно значимым событием, которое здесь произошло в 988 году. В это время киевский князь Владимир Красное Солнышко принял свое первое крещение и обвенчался с Анной, византийской принцессой. Когда князь вместе с супругой вернулся в Киев, столицу древнерусского государства Киевской Руси, он начал проводить крещение населения всей страны.
В середине 19-ого столетия (1861 г.) на месте, где когда-то стояла базилика Святого Василия, в которой и происходило крещение князя Владимира, был сооружен величественный храм, названный в честь государя Владимирским храмом. Строительство этого культового сооружения продолжалось около тридцати лет. Однако, этот храм был разрушен в прошлом столетии. И только лишь в 1998 году, при государственной поддержке был построен новый Владимирский собор.