Першим відомим корінним населенням Криму було плем'я Роксолан, яке скоріш за все було споріднене з скіфами, безпосередніми предками українців. Грецький письменник Страбон виразно говорить у своїй VII-ій книзі, що роксоланський князь з Ольвії Скилур зі своїми синами заклав на Тавриді, тобто в Криму, три укріплення: Палакіон (тепер Балаклава), Хабон і Неаполе (тепер Керменчик поблизу Сімферополя). Цими містами-укріпленнями як військовими базами користувався Скилур у війні з Мітридатом Євпатором.