Tsebelda Kalesi, harap olmuş kuleler, Hristiyan şapelleri, saray, nekropol ve diğer birçok yapıdan oluşan bir mimari komplekstir. Kodori Vadisi'nin 400 metre yukarısındaki iki kayalık üzerine kurulmuştur. Tsebelda'daki mevcut yapılar, Prokopius gibi klasik yazarlarca "Tsibilium" veya "Tzibile" şeklinde tanımlanmıştır. 6. yüzyılda Lazika Krallığı'nın vasal prensliği olan Apsilia'da bir ana kale olduğu anlaşılmaktadır. Kale, Avrasya stepleri'nden Karadeniz'e uzanan üç ana yolun birleştiği yere hakim bir noktadaydı. 550'li civarındaki Lazika Savaşı sırasında, tanınmış bir Laz olan Terdet, kralı II. Gubaz'a ihanet etti ve Tzibile Kalesi'ni Farslılara verdi. Apsililer kaleyi yeniden ele geçirdi, ancak Bizans generali John Guzes tarafından ikna edilinceye kadar Lazika egemenliğinde olmayı reddettiler.