Датой основания современного Севастополя считается 3 (14) июня 1783 года. В этот день под руководством контр-адмирала Фомы Фомича Мекензи были заложены первые четыре каменные постройки Севастополя. Но ещё пятью годами ранее решением Александра Суворова на берегах Севастопольской бухты были построены первые земляные укрепления и размещены русские войска. Екатерина II своим указом повелела Г. А. Потемкину устроить на этом месте большую крепость и назвать Севастополем. Город строился на средства, полученные Потемкиным с новороссийских земель. Административно Севастополь вошёл в состав Таврической области.
Название города состоит из двух греческих слов Севастос — «высокочтимый, священный» и полис — «город».
Об обороне Севастополя в 1855-1856 и 1941-1942 годах ранее написаны отдельные посты.

В 1917 году власть в городе перешла к Совету военных и рабочих депутатов. После недолгого периода власти эсеров и меньшевиков в Совете, были проведены новые выборы, где большинство получили большевики. Окончательно советская власть установилась после занятия города большевиками и отступления войск Врангеля 15 ноября 1920 года. Севастополь, наряду с Балаклавой, стал одним из тех крымских городов, где проводимые большевиками казни приняли наибольшие размеры — общее число расстрелянных составило около 29 тысяч человек. Населению Севастополя советскими властями было отказано в праве жаловаться на исполнителей репрессий, «так как оно содействовало белогвардейцам». Кроме бывших солдат и офицеров Русской императорской армии, расстреливались жители города, работники Красного Креста, деятели земств, журналисты и т. д.
С 1921 года Севастополь был в составе Крымской АССР. В июне 1946 года, после ликвидации Крымской АССР, Севастополь вошёл в состав Крымской области в качестве города областного подчинения. 29 октября 1948 г. указом Президиума Верховного Совета РСФСР Севастополь был выделен в самостоятельный административно-хозяйственным центр со своим особым бюджетом и отнесён к категории городов республиканского подчинения РСФСР. В 1954 году по инициативе Н. С. Хрущёва указом Президиума Верховного Совета СССР Крымская область была передана из состава РСФСР в состав Украинской ССР. Соответствующие изменения в Конституции СССР, РСФСР и УССР были внесены 26 апреля, 2 июня и 17 июня. В указе передача Крыма объяснялась территориальной близостью к Украине, общностью экономики, культурными связями, и была приурочена к 300-летию воссоединения Украины с Россией. После этого Севастополь де-факто стал городом республиканского подчинения в составе Украинской ССР, несмотря на то что передача Севастополя как самостоятельной административной единицы республиканского подчинения из состава РСФСР в состав УССР советским руководством в то время не рассматривалась и юридически не оформлялась.

В составе независимой Украины: Согласно статьи 133 Конституции Украины 1996 года Севастополь (как и столица Украины — Киев) получил статус города со специальным статусом — административной единицы первого уровня. Он не вошел в состав Автономной Республики Крым.
11 марта 2014 года Севастопольский городской совет и Верховный Совет АРК приняли Декларацию о независимости Автономной Республики Крым и города Севастополя. 17 марта 2014 года законодательное собрание Севастополя, по итогам референдума 16 марта, выступило с обращением к Российской Федерации о включении города Севастополя в состав Российской Федерации, как отдельного субъекта — города федерального значения.
18 марта 2014 года в Георгиевском зале Кремля был подписан межгосударственный договор между Россией и Республикой Крым о вхождении Республики Крым, включая город Севастополь, в состав России в качестве двух новых субъектов - Республики Крым и города федерального значения Севастополя.

В Севастополе расположена главная военно-морская база Черноморского флота Российской Федерации. В 2010 году между Россией и Украиной были подписаны так называемые Харьковские соглашения, по которым базовое соглашение об аренде мест базирования кораблей в Севастополе продлено до 2042 года с правом дальнейшего продления ещё на 5 лет. По договору от 21 апреля 2010 года, начиная с 28 мая 2017 года, арендная плата за пребывание Черноморского флота РФ на территории Украины составит 100 млн долл. США в год, а также дополнится скидкой на поставки российского газа в размере 30 % от цены, оговоренной договором между ОАО «Газпром» и НАК «Нафтогаз», но не более 100 долл. США за тыс. куб. м. До 28 мая 2017 года стоимость аренды составляет 97,75 млн долл. США в год, но, по сути, аренда предоставляется в счет погашения государственного долга Украины перед Россией. 20 марта 2014 года в состав Черноморского флота России были переданы территории бывшей базы ВМС Украины в Севастополе.

Государственная принадлежность территории Севастополя является предметом спора между Россией, фактически контролирующей спорную территорию, и Украиной. Согласно федеративному устройству России, Севастополь является субъектом Российской Федерации со статусом города федерального значения. Согласно административно-территориальному делению Украины, Севастополь является городом со специальным статусом в составе Украины. Никаких финансовых компенсаций Россия Украине не предложила.
Присоединение Крыма (и, в частности, Севастополя) к Российской Федерации оспаривается Украиной. В соответствии с законодательством Украины Крымский полуостров является территорией Украины, которую Россия временно оккупировала. Часть мирового сообщества также считает присоединение Крыма к России незаконным, что отражено в резолюциях Генеральной Ассамблеи ООН, ОБСЕ и ПАСЕ. Тем не менее российское почтовое ведомство поспешило выпустить почтовые марки, посвящённые Крыму и Севастополю как регионам Российской Федерации.

Серия сообщений "Города и объекты России и СССР-4":
Часть 1 - Всемирное культурное наследие России. Исторический центр Санкт-Петербурга. 2013
Часть 2 - 150 лет Коломенскому заводу. 2013
...
Часть 18 - Башня Согласия в Магасе
Часть 19 - 300 лет Санкт-Петербургскому почтамту. 2014
Часть 20 - Севастопольская история
Часть 21 - Завод "Баррикады"
Часть 22 - Герб Краснодарского края
...
Часть 42 - Академия народного хозяйства. 2016
Часть 43 - 100 лет заводу имени В. А. Дегтярёва. 2016
Часть 44 - Маяки Крыма. 2016