Полисный период в истории боспорских городов продлился сравнительно недолго. Уже в 480 г. до н. э. города, расположенные на берегах Боспорского пролива, объединились в одно государство. Полагают, что это объединение было вызвано угрозой со стороны скифов. Правителями нового государства стали загадочные Археанактиды, как полагают — представители знатного рода, в котором власть передавалась по наследству. Столицей Археанактидов был Пантикапей — крупнейший город Европейского Боспора. На его акрополе построили огромный храм бога Аполлона, который стал религиозным центром Боспорского царства.
В 438-437 гг. до н. э. (Во многих античных государствах, в том числе и Боспорском царстве, календарный год начинался осенью. Таким образом, начало года по боспорской эре соответствовало одному году нашего (григорианского) календаря, а окончание — следующему. ) на Боспоре произошел государственный переворот, в результате которого Археанактиды были свергнуты неким Спартоком, ставшим основателем новой династии.