Barhal Kilisesi, Artvin’in Yusufeli ilçesine bağlı Altıparmak Köyü’ndedir.
Mimari olarak üç nefli kilise mimarisine uyulmuştur. Ölçüleri ise 28.55 metreye 8.65metre kadardır.
Kilisenin cephesinde dikdörtgen formunda yapılmış pencereler bulunmaktadır. Bu pencerelerin de yuvarlak kemerleri vardır.
Kilisenin doğu cephesi ise üç basamaklı subasman üzerine oturtulmuştur. Çatısı ise farklı ölçü ve şekillerde yapılmıştır.
Aynı şekilde güney cephesi de üç basamaklı subasman üzerine oturtulmuştur. Kilise belli bir süre cami olarak kullanılmıştır.
Cami olarak kullanıldığı bu dönemde kilise cephesinde bazı değişiklikler yapılmıştır.
Kilisenin güney ve kuzeyindeki kapılar, moloz taş örgü ile kapatılmıştır. Ayrıca kilisenin orta nefi çift pahlı, yan nefleri ise tek pahlı çatı ile örtülmüştür.
Orta nefin doğu tarafında yarım daire şeklinde apsis vardır. Bu apsis doğu kısmı komple çevrelemiştir. Ayrıca apsis yarım kubbe ile örtülmüştür.
Apsisin iki tarafında ikişer kattan oluşan ve birbirinin aynı olan dikdörtgen şeklinde odalar vardır.
Orta nefin batısında ise iki katlı ve dikdörtgen plana sahip galeri vardır. Üst kısmı ise beşik tonozla örtülüdür.