Севастополь не был первым поселением на месте, где он сейчас расположен. Задолго до его основания, еще в V веке до н.э. здесь был заложен греческий город-государство Херсонес, просуществовавший аж 2000 лет, до тех пор, пока в XIV веке не был разрушен полчищами кочевников и погребен под землей. Лишь в 1827 году на территории Херсонеса начались археологические раскопки, которые ведутся и по сей день.
В годы своего рассвета Херсонес был важным торговым и политическим центром. Город был хорошо укреплен, о чем свидетельствуют городские стены и остатки башен, поскольку ему приходилось вести постоянные войны со скифами.
Сегодня городище представляет собой ряд жилых кварталов, в которых сохранились лишь основания домов и стены, отрывки мозаичных полов, мраморные колоны храмов и базилик, амфитеатр, монетный двор и сотни тысяч осколков от амфор и древней утвари. В музеях Херсонеса можно увидеть наиболее уцелевшие экспонаты античности и средневековья.
Херсонес славен еще и тем, что здесь в 988 году князь Владимир Красно Солнышко принял крещение и именно отсюда принес христианство в Киевскую Русь. В честь этого памятного события на территории Херсонеса построен Владимирский Собор. На территории музея-заповедника действует также мужской монастырь.
Интересной достопримечательностью Херсонеса является его колокол, стоящий на холме прямо над морем. Этот колокол известен тем, что после Крымской войны в 1855 году он был вывезен в Париж и, по некоторым источникам, висел в колокольне Нотр-дам-де-Пари. Но в 1913 году колокол вернули в Севастополь. В 60-х годах прошлого века колокол лишился своего языка и оставался безмолвным вплоть до 2002 года.
Летом по вечерам в Херсонесском амфитеатре можно почувствовать себя одним из древних херсонеситов, посетив представления по мотивам древне-греческих произведений.