Den første kjente bebyggelsen på stedet var taurisk. På Krim dominerte skyterne, men sørkysten var stort sett bebodd av tauriere (se kimmeriere). Mange av taurierne var strandrøvere som tente bål ved stranden nattestider for å lokke til seg skip som seilte forbi, for å overfalle og røve dem.