Спочатку поселення називалося Ахтіар, на ім'я колишнього на місці міста кримськотатарського села Ак-Яр, поки 10 (23) лютого 1784 року Катерина II своїм указом наказала р. А. Потьомкіну влаштувати на його місці велику фортецю та назвати Севастополем.
У 1475-1781 роки місто був завойований та перебував під владою Османської імперії. Після приєднання Кримського півострова до Російської імперії за указом Катерини II у 1783 році був закладений Севастополь (від грецької — «вельмишановне, священне» «місто»).
Херсонес завоював князь Київської Русі Володимир, який прийняв тут православ'я. Дата заснування Севастополя вважається 3 (14) червня 1783 р. У цей день було закладено перші чотири кам'яні споруди, хоча ще 1778 р.
Після розпаду Радянського Союзу Севастополь увійшов до складу незалежної України та став містом базування Чорноморського флоту ВМФ Росії та Військово-морських сил України, сформованих із Чорноморського флоту ВМФ СРСР. У лютому-березні 2014 року відбулося приєднання Севастополя до Росії.