История современного Севастополя, как известно, начинается в 1783г., когда по указу Екатерины II были заложены первые 4 здания в городе.
Однако на территории современного Севастополя уже существовал город, который не устоял под натиском завоеваний.
В 424-421 году до н.э. на территории Гераклеи Понтийской, выступающий треугольник на юге крымского полуострова, который в то время населяли сираки и тавры, древние греки основали полис (город) Херсонес. Позднее город вошел в состав Римской империи, а после ее распада - в состав Византийской империи.
В 988 г. русский князь Владимир завоевал часть Византийских земель, в том числе и Херсонес, а также заключил династический брак с дочерью византийского императора Василия - принцессой Анной и в том же году принял христианство, распространив его по всей территории Киевской Руси.
С 1223 года, когда мир атаковали многочисленные набеги монгольского ига, Чингисхан завоевал большую часть русских княжеств и дойдя до Византийской империи не смог расширить свои владения. Так был разрушен древний и прекрасный город Херсонес и на несколько веков территория современного Севастополя и Крымского полуострова стала частью Монгольской империи и государств - приемников, которые образовывались в результате распада Монгольской империи.
С 1224 г. по 1483 г. территория Крыма и Севастополя были частью Золотой Орды, правителем которой был сын Чингисхана, и которая образовалась в результате распада Монгольской империи.
С 1441 г. по 1783 г. территория Крыма и Севастополя стали частью Крымского ханства, которое образовалось в результате распада Золотой Орды.
На территории современного Севастополя крымско-татарским народом было основано небольшое деревенское поселение Ак-Яр, позднее встречается как Ахтиар, ориентировочно 1680г.
С 1580-х годов крымский хан в результате завоевания Османской империей присягнул на верность турецкому султану и территория Крымского ханства вошла в состав Османского государства. Крымский хан стал вассалом османского султана.
В результате Русско-Турецкой войны был заключен в 1774 году Кючук-Кайнаджирский мирный договор, согласно которого Российской Империи отходили территории Кинбурна, Кабарды и Азов, а также возможность русских судов свободно плавать по Черному морю и пересекать проливы Босфор и Дарданеллы, Крымское ханство получило полную независимость от Османской и Российской империй.
Мирный договор был крайне невыгоден для Турции и с этого момента начался распад Османской империи.
В 1781 г. в Крымском ханстве начались многочисленные восстания из-за попытки провести реформы, в результате которых был свергнут последний крымский хан и потомок Чингисхана Шахин-Гирей. Народом был возведен на престол Девлет IV.
Шахин-Гирей обратился за помощью к Российской Империи, и трон был возвращен, но восстания продолжились. Так и не сумев удержать власть, Шахин Гирей присягнул на верность Российской Империи и отрекся от престола.
Так в 1783 году манифестом Екатерины lI Крымский полуостров вошел в состав Российской империи и был основан город Севастополь и Черноморский флот. Под руководством контр-адмирала Фомы Фомича Меккензи были заложены первые 4 здания (дом командующего Севастопольской эскадрой, часовня, кузня в Адмиралтействе и пристань).
1791 г. Османская империя согласно Ясского мирного договора официально признала принадлежность территории Крымского полуострова Российской Империии.