La ciudad nació como colonia de Heraclea Póntica llamada "Calatis".