Originally the home of a rich local merchant, this building remained in the family of his heirs for more than three centuries before it was sold, which might explain why any visitor will feel like stepping back it time in this hotel. Once they have settled down at the Palace, patrons need not go far to find the shops, the restaurants and the historical sites that Zanzibar Stone town has on offer. At dusk, they can watch the beautiful sunsets from the rooftop terrace, or have dinner in the open-air interior courtyard, where the snack bar and the poolside restaurant are located and serve flavourful local and international cuisine.