Між Карантинною та Піщаною бухтами збереглися руїни давньогрецького міста-колонії Херсонеса Таврійського, заснованого наприкінці V ст. до н. є. У V—VI ст. н. є. Херсонес був центром Візантійської імперії на березі Чорного моря.

Назва Севастополь була надана новому порту й поселенню навколо нього за наказом Катерини II в червні 1783 р.

1804 р. Севастополь офіційно оголошено головним військовим портом Чорного моря замість Херсона. Місто двічі витримало жорстокі облоги ворогів: 349 днів підчас Кримської війни 1854—1855 рр. та 250 днів роки Великої Вітчизняної війни. 1945 р. Севастополю було присвоєно почесне звання «Місто-герой». Сучасний Севастополь є самостійною адміністративно-територіальною одиницею України. Такий статус мають лише два міста — Севастополь і Київ. 

Пам'ятки:

• Братське кладовище захисників м. Севастополя, Храм св. Миколи, 1854 —1855 рр., 1857—І870 рр.: вул. Богданова.
  

• Володимирський собор, 1853—1888 рр.: Центральний міський пагорб.

• Петропавлівський собор. 1848 р.: вул. Луначарського, 37.
  

• Графська пристань, 1846 р.: пл. Нахімова.
  

• Михайлівський собор, 1848 р.: вул. Леніна, 9.
  

• Башта вітрів, 1844 р.: вул. Радянська, 5.
  

• Акведуки, поч. XIX ст.: Аполлонова балка.
  

• Катерининська миля, 1787 р.: вул. Челюскінців. 
  

Пам'ятники:

• О. Казарському. 1834 р.: б-р Матроський.
  

• В.Корнілову, 1895 р., 1983 р.: Малахів курган.
  

• Затопленим кораблям, 1905 р.: Севастопольська бухта.
  

• Е. Тотлебену та російським саперам, 1909 р.: б-р історичний
  

Музеї:

• Національний заповідник «Херсонес Таврійський»: вул. Древня; Режим роботи: 9:00— 17:00.
  

• До комплексу заповідника належать десятки об'єктів, серед яких театр (ІV—III.до н. є.), храм (VIII—XIVст.), міські ворота (ІV— II ст. до н. є.), печерний храм (VII ст.), Туманний дзвін, інші будівлі.
  

• Музей героїчної оборони й визволення Севастополя: б-р Історичний; Режим роботи: 9:00— 17:00, без перерви та вихідних.
  

• Панорама «Оборона Севастополя 1854—1855рр.»: б-р історичний.
  

• Захисна башта Малахова Кургана; Малахів курган.
  

• Панорама «Штурм Сапун-гори 7травня 1944р.»: Сапун-гора.
  

• Севастопольський художній музей ім. М.П. Крошицького: просп. Нахімова, 9.
  

• Музей-акваріум: прості. Нахімова, 2.
  

• Військово-історичний музей Чорноморського флоту: вул. Леніна, П.
  

• Будинок-музей «Севастопольське комуністичне підпілля 1942—1944рр.»: вул. Ренякіна, 46.