Una teoría ampliamente aceptada dice que fue fundada a principios del siglo VI por iniciativa del emperador bizantino Justiniano I, que habría trasladado hasta las orillas del lago Pamvótida a los habitantes de la antigua ciudad de Eurea.