Byen ble grunnlagt i det 8. århundret før Kristus. Herodot av Halikarnassos kaller for ; også Diodorus Siculus nevner byen. Ovid tilskriver i sitt verk Epistulae ex Ponto byens daværende navn dens dakiske grunnlegger .