Eski Kale, 17. yüzyılda Portekizli sömürgeciler tarafından inşa edilen Zanzibar’daki en eski yapılardan biridir. Kale, 18. yüzyılda Ummanlılar tarafından yeniden inşa edilmiş ve hem hapishane hem de kale olarak kullanılmıştır. Orijinal hali neredeyse günümüze kadar ulaşmıştır. Kalenin içine 1990’lara kadar antik tiyatro tarzında bir amfi tiyatro inşa edilmiş ve burada zaman zaman etkinlikler düzenlenmiştir.