Херсонес Таврический был основан значительно позже большинства греческих городов Северного Причерноморья дорийцами из Гераклеи Понтийской в стране, населенной сравнительно отсталыми племенами тавров, менее подготовленными к установлению тесных контактов с греками, чем другие автохтонные обитатели Северного Причерноморья. Все это отразилось на истории и государственном устройстве Херсонеса.
У Псевдо-Скимна (822–827) сохранилось известие, что Херсонес был основан выходцами из Гераклеи Понтийской совместно с жителями Делоса по совету дельфийского оракула. Это событие должно было иметь место в 422–421 гг. до н. э. (Тюменев А.И., 1938). Участие делосцев в колонизации никак не отразилось на дальнейшем развитии херсонесской истории и культуры, хотя некоторые связи Херсонеса с Делосом и Дельфами прослеживаются и позднее (Тюменев А.И., 1938; Гайдукевич В.Ф., 1955). Напротив, Гераклея Понтийская всегда рассматривалась херсонеситами как их метрополия, с которой Херсонес постоянно поддерживал самые тесные отношения (Белов Г.Д., 1948а). Херсонес занимал очень выгодное положение на морских торговых путях, являясь самым близким к южному берегу Понта городом северного побережья. Все корабли, которые шли с южного берега Черного моря или из Греции в Северное Причерноморье, пересекая Понт Евксинский, должны были обязательно останавливаться в гавани Херсонеса. Но преимущества такого расположения города сказались не сразу, так как греки стали регулярно использовать прямой путь через Черное море между Синопой и Херсонесом не ранее начала IV в. до н. э. (Максимова М.И., 1954а, 1956; Беренбейм Д.Я., 1958; иное мнение — Гайдукевич В.Ф., 1969). Торговым городом Херсонес назван в перипле Псевдо-Скилака (68).
На протяжении всей своей истории Херсонес оставался демократической рабовладельческой республикой. Высшим органом республики были народное собрание и совет. Исполнительная власть находилась в руках нескольких коллегий. Главной была, по-видимому, коллегия архонтов во главе с первым архонтом. Коллегия стратегов ведала военными делами, коллегия номофилаков следила за соблюдением законов и т. д. Действовали также коллегии астиномов и агораномов, наблюдавшие за торговлей, чеканкой монеты, правильностью мер веса и объема. В первые века существования Херсонеса в городе существовала должность «царя», имевшая сакральный характер: «царь» был эпонимом — его именем назывался год. Позднее эту должность упразднили, функции эпонима были приданы главному божеству Херсонеса, богине Деве, которая стала именоваться «царствующей» (Латышев В.В., 1884; Белов Г.Д., 1948а; Гайдукевич В.Ф., 1955). Как правило, руководящая роль во всех городских органах власти принадлежала крупнейшим землевладельцам и рабовладельцам. Часто одни и те же лица выбирались многократно на разные должности. Так, из надписи III в. до н. э. мы узнаем, что некий Агасикл, сын Ктесия, был и стратегом, и жрецом, и агораномом, и гимнасиархом, руководил строительством оборонительных стен и устройством рынка, заботился о гарнизоне города и производил размежевку виноградников (IPE, I>2, 418). Внутри Херсонесского государства происходила ожесточенная классовая борьба между рабами и рабовладельцами. Но и в среде свободного полноправного населения велась борьба между отдельными группами. Отзвуки этой борьбы дошли до нас в некоторых херсонесских надписях и прежде всего — в знаменитой херсонесской присяге конца IV — начала III в. до н. э. (IPE, I>2, 401; Латышев В.В., 1909; Жебелев С.А., 1953; Леви Е.И., 1947; Белов Г.Д., 1948а; Тюменев А.И., 1955; Щеглов А.Н., 1976б). Каждый херсонесский гражданин клялся, что будет охранять демократический строй Херсонеса, не предаст врагам ни города, ни его владений, будет служить народу, не будет замышлять чего-нибудь против Херсонеса или его граждан, не разгласит государственную тайну, доведет до сведения должностных лиц о существовании заговора и т. д. Введение этой присяги было, по-видимому, экстраординарной мерой, принятой после какой-то попытки осуществить государственный переворот. Время IV в. до н. э. было периодом быстрого роста территории Херсонесского государства. В пору своего расцвета в IV–III вв. Херсонес владел обширными землями Гераклейского полуострова и Западного Крыма.