Chora kasabasındaki Venedik Querini Kalesi, tepenin tepesine Kraliyet olarak yerleştirilmiş ve etrafındaki beyaz duvarlı kümelenme ile garip bir kontrast gösteren siyah taşlardan yapılmış harika bir manzaradır. Kalenin tarihi, Venedikliler, Bizanslılar ve Türk hükümdarları arasındaki güç mücadelesiyle iç içe geçmiştir. Kale, 1204 yılında Haçlılar tarafından Konstantinopolis kuşatmasından sonra Astypalea Adası'nın yönetimini ele geçiren soylu bir Venedik ailesi olan John Querini tarafından inşa edilmiştir. Korsanlara ve diğer düşmanlara karşı bir sığınak olarak inşa edildi.Venedikliler 300 yıldan fazla bir süredir kaleden hüküm sürdüler ve her hükümdar heybetli yapıda bazı değişiklikler yaptı.Bu güzel ortaçağ kalesi, Sırtlardaki asırlık yel değirmenleri ile birlikte dağa tırmanan Chora'nın muhteşem panoramik manzarasını sunmaktadır.