El autor anónimo del Periplo del Ponto Euxino dice que fue fundada por los calcedonios al tiempo de la expedición de Darío I a Escitia, mientras Heródoto dice que una vez dominada la revuelta jónica (hacia 493 a. C.) se establecieron en Mesembria los bizantinos y los calcedonios fugitivos.