Yapımı dokuzuncu yüzyılın sonlarına kadar uzanan antik bir kale olan bina, aslen İsveçli psikiyatrist Axel Monti'ye aitti ve daha sonra onu vakfına bağışladı. Kale yerel taşlardan inşa edilmiş olup tonozlu tavanlar ve karo zeminlerden oluşmaktadır. Kale, adını 1535'te kaleyi yağmalayan ve 1544'te yok eden "Barbarossa" lakaplı Osmanlı amirali Haydar el-Din'den almaktadır. Kale, küçük bir kilise de dahil olmak üzere bir grup tarihi anıt ve arkeolojik kalıntıyla çevrilidir. Kale, adada çok sayıda göçmen kuşa ev sahipliği yapan pitoresk bir doğal alanda yer almaktadır.