Hristiyanlığın Abhazya Topraklarına Gelişi
Bir kilise söylemine göre, İsa Mesih’in havarileri Simon Kananit ve I. Aranan Andrew, MS 55’te Hıristiyanlığı vaaz etmek için Abhazya’ya geldiler. Simon Kananit, Psyrdzha Nehri kıyısında şehit oldu ve oraya gömüldü. Hıristiyanlık, Pitiunt (Pitsunda), Sebastopolis (Suhum) ve Ziganis’te (şimdi Oçamçira ilçesi Gudava köyü) bulunan üç kohort (500 askere kadar olan bir kohort birliği) ile Abhazya’ya girdi. En eski Hıristiyan topluluğu, Kafkasya’da 3. yüzyılın sonunda, 5. yüzyılın başında Pitiunt’ta kuruldu. Pitiute Piskoposu Stratophilus, 325’te İznik’teki Birinci Ekümenik Konsey’de söz konusu topluluğun Hristiyanlığa bağlılığını bildirdi.
5. yüzyılın başından itibaren Abhazya, Bizans İmparatorluğu’nun egemenliği altındaydı. Bu sırada Apsiller, Abazklar ve Misimyalılar bir kabile ittifakı kurdular. Sosyal sistemde feodal ilişkiler ortaya çıkmaya başladı. 548’de Hıristiyanlığın yayılması onların gelişimine katkıda bulundu. 7. yüzyılda Abasgia, Apsilia ve Misimonia, kuzeydoğu eyaleti olan Bizans İmparatorluğu’na bağlı kaldı. 7. yüzyılın başında, Karadeniz’in Kafkas kıyısındaki en büyük savunma yapısı olan Anakopia Kalesi inşa edildi.