После того, как в степном Крыму утвердились кочевники-татары, в гористой части юго-западного Крыма образовалось православное княжество Феодоро с центром в крепости Мангуп (Дорис, Феодоро). С юга земли феодоритов ограничивались приморскими владениями генуэзцев. Единственным выходом к морю у княжества был небольшой участок в устье речки Чёрной, где была воздвигнута крепость Каламита. Ныне это - окраина г. Инкерман, входящего в состав Севастополя (сохранились остатки башен).
Самой западной крепостью генуэзцев в Крыму была Чембало. В наши дни это - поселок Балаклава в составе г. Севастополь, где также сохранились остатки средневековых башен.
Таким образом, территория нынешнего Севастополя оказалась в составе 3-х государств, а древний Херсонес окончательно опустел.
От падения Херсонеса до основания Севастополя
В 1475 г. к берегам Таврии подошёл турецкий флот, а высадившиеся войска одна за другой овладели генуэзскими крепостями и землями Феодоро. С 1475 по 1774 годы территория нынешнего Севастополя входила в состав Кефинского эялета (провинции) Османской империи. В этот период рядом с руинами Херсонеса располагалась небольшая деревня Ахтиар (Ак-Яр, Акъяр), а главным городским центром окрестных территорий был Инкерман.
После русско-турецкой войны 1768-1774 года Османская империя подписала с Россией Кючук-Кайнарджийский договор, в результате которого Крымское ханство формально обрело независимость, но де-факто стало зависеть от России; в Крыму расположились российские войска.
В 1783 году Крымское ханство было ликвидировано, его земли (Крым, Приазовье и Кубань) вошли в состав Российской империи.
