Anavarza'nın Ortaçağ kalesi, stratejik bir konumda, yüksek bir tepenin zirvesine yerleştirilmiştir. Bu yapının inşasında kullanılan teknikler, dönemin askeri mimarisinin ve mühendisliğinin ne denli gelişmiş olduğunu göstermektedir. Zorlu bir araziye inşa edilen kale, savunma amaçlı tasarlanmış, çeşitli bölümleriyle dikkat çekmektedir. Kale, hem askeri hem de yönetimsel işlevleriyle bölgedeki gücün sembolü olmuştur.

Anavarza'nın Ortaçağ kalesi, 200 metre yüksekliğinde, ovaya hakim bir tepeye inşa edilmiştir. Kale, dik ve sarp bir yola sahiptir, bu da çıkışını zorlaştırır. Kalenin yapısı hakkında bazı özellikler:

• Dış bailey: Yaklaşık 370 x 210 m boyutlarında olup, "basse cour" olarak adlandırılır.
• İç kale: Yaklaşık 270 x 60 m genişliğindedir ve etkileyici bir burçla savunulan bir dağ geçidi ile dış baileyden ayrılır.
• Yapı malzemeleri: Kale, doğal kaya kütleleri üzerine inşa edilmiştir.

Ortaçağ kalesinin inşa tarihi hakkında kesin bilgi bulunmamakla birlikte, 11. yüzyılın ortalarında inşa edildiği düşünülmektedir. Anavarza'nın Ortaçağ kalesi, UNESCO Dünya Mirası Geçici Listesi'nde yer almaktadır.