Вся статья: Парфений Боспорский
Также Партен, Парфенион. Партенион.
Его история была связана с Боспорским государством, с Пантикапейским полисным Союзом.
Наиболее значимый культурный слой после мезолита на этом берегу Боспора оставили киммерийцы, появившиеся здесь в 12-м веке до н.э. и имевшие в 7-м веке до Рождества Христова тут свою переправу.
С 7-го века киммерийцев начинают отсюда вытеснять Царские скифы, отличавшиеся от скифов Причерноморья большей склонностью к осёдлости. Часть киммер были ассимилированы новоприбывшими из Причерноморья, многие киммерийские племена подались в предгорья Крыма. На месте будущего Парфения появляются несколько стабильных поселений, где, по всей видимости, находилась резиденция местного скифского царька.
Город был основан в 6-м веке до Рождества Христова греческими колонистами для обеспечения разросшейся греческой метрополии ресурсами, а также для отселения активного населения, требовавшего себе земли и мест в системе Афинской власти.