El nombre "Gagra" aparece por primera vez en un mapa de 1308 hecho por el italiano Pietro Visconti, el cual se encuentra ahora en la Librería de San Marcos en Venecia.