Adjacent to the House of Wonders, is a heavy stone fortress that was built in the 17th century by the Omanis. Also known as the Omani fort it was built by the early rulers to protect the city from European invasions. It has a roughly square shape and the internal courtyard is now a cultural centre with shops, workshops, and a small arena where live dance and music shows are held daily.

in located on the Mizingani Road along the Stone Town seafront, and is probably the most well-known landmarks of Stone Town. It was built in 1883 and restored after the Anglo-Zanzibar War of 1896. Formerly the Sultan’s residence, it became the seat of the Afro-Shirazi Party after the revolution. It was the first building in Zanzibar to have electricity as well as the first building in East Africa to have a lift. Since 2000, its interior has been dedicated to a museum on Swahili and Zanzibar culture.

Small park in the main sea walk of Stone Town, right in front of the Old Fort and the House of Wonders. The garden was recently restored for 3 million dollars by the Aga Khan Trust for Culture. Every evening after sunset the gardens host a popular, tourist-oriented market selling grilled seafood and other Zanzibari recipes which attracts both tourists and locals