За античними свідченнями, місто було засноване в 530 р. до н. е. як Пантікапей грецькими мореплавцями (вихідцями з Мілета) на місці кіммерійських і скіфських поселень на вершині гори Мітрідат. Неподалік від Пантікапея виникли інші грецькі поселення, іноді раніше за нього: Мірмекій, Німфей, Тірітака, Порфмій та інші, назви яких не збереглися.