Згодом до Демократичної рабовласницької республіки Херсонес Таврійський увійшли землі західного Криму Керкинітіда (Євпаторія), Калос-Лімен (Чорноморське). Херсонес, розташований в межах нинішнього Севастополя, ховався за могутніми кам'яними стінами. Він був заснований на місці таврського поселення греками з Гераклеї Понтійської.