Спочатку поселення називалося Ахтіар, на ім'я колишнього дома міста кримськотатарської села Ак-Яр (кримскотат. білий берег, обрив), поки 10 (21) лютого 1784 року Катерина II своїм указом не наказала Г. А. Потьомкіну влаштувати з його місці велику фортецю і назвати Севастополем.
Спочатку поселення називалося Ахтіар, на ім'я колишнього на місці міста кримськотатарського села Ак-Яр, поки 10 (23) лютого 1784 року Катерина II своїм указом наказала Г. А. Потьомкіну влаштувати на його місці велику фортецю і назвати Севастополем.
1 листопада 1995 року було прийнято нову конституцію Республіки Крим, у якій місто Севастополь знову визначалося як «невід'ємна частина Криму», а територією Республіки Крим оголошувалась вся «територія Кримського півострова в межах, що визначаються з півночі адміністративними кордонами Херсонської області».
Понад 25 століть тому тут розташовувався найдавніший Місто-порт Херсонес, який був торговим та культурним центром того часу. За часів середньовіччя Херсонес припинив своє існування, і лише наприкінці VIII ст. на його місці був зведений Севастополь, що став згодом містом російської слави.