Het Paleis van de Sultan, of zoals het lokaal bekend staat Bait Serkal is één van de drukst bezochte bezienswaardigheden van Stone Town. Zo goed als alle stadswandelingen en gidsen nemen je mee naar dit bijzondere paleis. Het paleis is drie verdiepingen hoog en rijkelijk verdeeld met kantelen. Het werd gebouwd in de tweede helft van de negentiende eeuw nadat het eerste paleis van de toenmalige Sultan verwoest was tijdens de Zanzibar Revolutie. Vandaag de dag is het museum omgetoverd tot een museum waar voornamelijk spullen van de voormalige Sultan te vinden zijn. Zo zijn er verschillende meubels en gebruiksvoorwerpen uit deze periode te zien. De staat van het gebouwen en de objecten is echter niet heel goed waardoor het geheel niet heel erg indrukwekkend is. Wel kun je vanaf een aantal balkons genieten van een schitterend uitzicht over de oceaan en de rest van Stone Town.
