Artvin ortaçağ kentidir; kuruluşu çok eskilere gitmez. Çevresindeki kazılar, kentin kendisi eski olmasa da ilçede MÖ ikinci binyılda yerleşimler bulunduğunu ve MÖ 9. yüzyıldan itibaren bölgenin Urartu devletinin egemenliğine girdiğini gösterir.
Klasik dönemde burası Kolhis’ti. Ksenophon, MÖ 4. yüzyılda Kolhlar, Makronlar ve Taokhlar gibi halkların burada yaşadığını bildirir. MÖ 1. yüzyılda yazan Strabon, bölgenin Mithridates Eupator tarafından alınıp Pontos Krallığı’na bağlandığını, Pompeius’un Mithridates’i yendikten sonra bu toprakları yerel kralların elinde bıraktığını kaydeder; bundan Roma egemenliğinin Artvin ilçesinde hiçbir zaman çok etkili olmadığı sonucu çıkar.
Bizans egemenliği 5. yüzyılın başında kuruldu ve ilçe Chaldia temasının içine yerleştirildi. Bu ad, ortaçağ İslam kaynaklarında, İbn Hurdazbih ve Kudâme b. Ca’fer’in eserlerinde Haldiye ya da Halidiyat olarak geçer.
