It stands on the site of the previous palace, called Bait As-Sahel Arabic: بيت الساحل) that was destroyed in the Anglo Zanzibar war of 1896. ,