Переселенці з Еллади збудували укріплене військове поселення, обнесли його високими фортечними стінами. Від 30-х років IV століття до н. е. місто входило до складу Херсонеської держави, для якої мало велике торгове і стратегічне значення. У II—I століттях до н. е. місто час від часу контролювало царство Малої Скіфії. Втім, Херсонес, спираючись на покровительство Понтійського царства, а згодом Стародавнього Риму, відстояв свої права на Керкінітиду.