Im traditionell ostafrikanischen Stil des Dhow Palace Hotelks verbergen sich Geschichten aus der mystischen Vergangenheit Sansibars, die Sie in der Ausstattung und Dekoration des Hotels erleben können. Einst wurde es mehr als drei Jahrhunderte von dem wohlhabenden Händler Sheikh bin Mujbia und seinen Nachfahren bewohnt. 1993 wurde das Herrenhaus in ein elegantes Hotel verwandelt, 2005 wurde ein neuer Gebäudeflügel angebaut.