Tsedisi fortress is roughly trapezoidal, its wall following the mountainside, built of rubble stone. It is badly damaged — only walls 4–5 meters high survive here and there (up to 2 m thick). The southern part of the fortress's eastern section is occupied by a great bastion that must have had several stories. Inside the fortress, in its western section, stands a remodeled palace, which must have been two or three stories high. The palace door is on the south, at the first story, topped by an architrave outside and a tympanum within.