Сухум в Абхазии-бывший Севастополис.А Севастополь-бывший Херсонес.
Первые поселения на территории Сухума появились ещё в древнем каменном веке в эпоху нижнего палеолита, около 300 тысяч лет назад.
История города насчитывает более 2500 лет. Это один из древнейших городов мира.
На месте большого местного поселения Акуа, у подножия трёх гор Яштхва, Бирцха и Гварда в VI веке до нашей эры греческие купцы из Милета основали колонию Диоскуриада (Диоскурия), назвав её так в честь братьев Диоскуров — Кастора и Полидевка (Поллукса), принадлежавшую затем Понтийскому царству. Топоним «Аку» встречается в греческой надписи на золотых монетах колхидской чеканки (III—II вв. до н. э.) и сопоставляется с абхазским названием города — Акуа. Диоскурия была значительным торговым центром, обеспечивая не только местные нужды региона, но и транзитную торговлю с народами Северного Кавказа. В V—II веках до н. э. Диоскурия играла значительную политическую и экономическую роль на Западном Кавказе. На это указывает древний географ и историк Страбон:
…Диоскурия служит и началом перешейка между Каспийским морем и Понтом, и общим торговым центром для народов, живущих выше её и вблизи; сюда сходятся, говорят, 70 народностей…
В I веке до нашей эры в результате Митридатовых войн и последовавших за ними неурядиц Диоскурия потеряла своё значение. В 65 году до н. э. сюда пришли римляне, основавшие на месте греческой Диоскурии крепость Себастополис (от греч. sebastos — священный и polls — город, греческое слово sebastos представляет перевод латинского «август» (в прошлом эпитет римских императоров), как считается, в честь императора Октавиана Августа, по гречески «Себастоса», который родился 23 сентября 63 года до н. э., то есть после основания города и получившего имя Imperator Caesar Augustus 16 января 27 года до н. э. Крепостные сооружения Себастополиса сохраняли прочность 200 лет, а затем начали разрушаться. В VI веке на побережье вторглись византийцы и захватили крепость. При императоре Юстиниане I Себастополис был отстроен заново и пережил новый период расцвета. В 30-х гг. VIII века по землям Абхазии прокатились арабы, и, хотя они не смогли здесь обосноваться, зато успели разрушить город.
С 736 поселение известно под названием Цхум в составе Абхазского царства. В средние века — город Цхуми в составе Грузинского царства. К XIV веку превращается в периферийный городок Сабедиано. С XV века — снова важный торговый порт Восточного Причерноморья и основной пункт генуэзской колонизации побережья.
С XVI в. — территория Абхазии под властью турок: в 1578 турки захватили город, назвав его Сухум-Кале, в 1724 крепость была перестроена.
С конца XVIII века до 1808 и с 1864 — столица Абхазии.
В конце XVIII века абхазы отобрали крепость у турок, и владетельный князь Абхазии переносит в неё свою резиденцию и делает столицей Абхазии. В 1805 владетельный князь Абхазии Келешбей Шервашидзе-Чачба решает присоединить свою страну к России, по примеру картлийского и мегрельского царей. Но это удалось сделать только через 5 лет. 17 февраля 1810 был подписан манифест о присоединении Абхазии к России.
В ходе Русско-турецкой войны 1806—1812 годов русский морской десант выбил турецкий гарнизон из города, занял местную крепость (см. Взятие Сухума) и утвердил власть российского императора.
В 1846 Сухум-Кале получает статус торгового порта, а в 1848 — статус портового города, который в 1866 стал называться Сухумом. После упразднения Абхазского княжества в 1864 — центр Сухумского военного отдела (области) в подчинении Кутаисского генерал-губернатора, с 1866 — Сухумского округа Кутаисской губернии.
В античности на территории , на которой расположена часть современного Севастополя, располагалась греческая колония Херсонес, основанная выходцами из Гераклеи Понтийской в V веке до н. э.; позже она входила в состав Римской и Византийской империй.
Херсонес прошёл св. апостол Андрей Первозванный. В Херсонесе принял мученическую смерть муж апостольский св. Климент, папа Римский. В Херсонесе умер от голода в ссылке св. Мартын исповедник, также папа Римский VII века. В 861 году в Херсонесе на пути в Хазарию св. равноапостольный Кирилл (Константин), обрел мощи св. Климента. Здесь же он обрел азбуку (кириллица).
Севастополь был основан в 1783 году, после присоединения в том же году Крыма к России, как база русской черноморской эскадры. Основателем города явился контр-адмирал шотландского происхождения Фома Фомич Мекензи. Но ещё пятью годами ранее решением Александра Суворова на берегах Севастопольской бухты были построены первые земляные укрепления и размещены русские войска. Первоначально поселение называлось Ахтиар, по имени бывшей на месте города крымскотатарской деревни Ак-Яр, пока 10 (21) февраля 1784 года Екатерина II своим указом повелела Г. А. Потемкину устроить на его месте большую крепость и назвать Севастополем. Город строился на средства, полученные Потемкиным с новороссийских земель. Административно Севастополь вошёл в состав Таврической области, образованной в составе Екатеринославского наместничества. Первыми жителями города были преимущественно крестьяне Южной Украины. Название города состоит из двух греческих слов Σεβαστος (Себастос) — «высокочтимый, священный» и πολις (полис) — «город».
В 1797 году император Павел переименовал его в Ахтиар. В 1826 году сенатским указом городу было возвращено прежнее, греческое имя — Севастополь. Реализацию первоначальной схемы строительства города взял на себя Ф. Ф. Ушаков, назначенный в 1788 году командующим портом и Севастопольской эскадрой. Он построил много домов, казармы, госпиталь, дороги, рынки, колодцы.
В 1802 году Севастополь вошёл в состав новообразованной Таврической губернии, а двумя годами позже объявлен главным военным портом Чёрного моря Российской империи.