O Dhow, como o coração da cultura da África Oriental, tem transportado pessoas, bens e tesouros de e para Zanzibar por centenas de anos. Hoje, o Palácio Dhow serve como um ponto de encontro para pessoas e culturas de todo o mundo, no meio de uma decoração e de artefactos de um tempo passado.
Dhow Palace foi originalmente a casa de um rico comerciante, o Xeque Bin Mujbia. Bin Mujbia e os seus descendentes mantiveram o prédio por mais de três séculos antes de ser vendido. O edifício, bem no coração de Stone Town, testemunhou muitos eventos que aconteceram em Zanzibar, muito antes do próprio Dhow se tornar o centro das atenções em 1993, quando foi transformado de uma mansão familiar para este elegante hotel. Em 2005, chamou mais uma vez a atenção quando a nova ala foi adicionada. O Palácio Dhow pode ser facilmente descrito como um museu vivo dedicado a móveis, arte e ornamentos orientais que encontraram o caminho para as praias de Zanzibar nos últimos séculos.
