Fra 700-tallet til 1600-tallet tilhørte området kongene av Georgia, som bygde et dusin kirker der. I bydelen Loo står ruinene etter en bysantinsk basilika fra 1200-tallet. Fra 1600-tallet ble kysten dominert av Det osmanske rike. Etter Den russisk-tyrkiske krig (1828–1829) ble byen formelt avstått til Russland i Adrianopeltraktaten i 1829.