Known as the House of Wonders, Beit el Ajaib was built around 1883 as the ceremonial palace for the ruling sultan, Sultan Barghash. This is one of the most prominent and magnificent structures in Zanzibar and all of East Africa. It is the first building in East Africa to have electricity and an electric elevator! Beit al Ajaib can be seen from a great distance while approaching Zanzibar from the sea, and now acts as a symbol of Zanzibar’s rich history and is featured on many postcards and history books.

The Palace Museum is a large building with castellated battlements overlooking the Indian Ocean on Mizingani Road in Stone Town. Originally called the Sultan's Palace, it was built in the late 1890s for members of the sultan's family and is the most recent of the Sultan’s palaces in Zanzibar. In 1911 it became the official residence of the Sultan of Zanzibar. After the 1964 Revolution, when Sultan Jamshid was overthrown, it was renamed the Peoples' Palace and used as government offices. In 1994 it became a museum dedicated to the history and lifestyle of the Sultans of Zanzibar.

The Roman Catholic cathedral of St. Joseph is an important historical building located in the Baghani area of Stone Town, Zanzibar. It was built by French missionaries between 1893 and 1898, and the plans were drawn by the same French architect who designed the cathedral in Marseilles, France. The defining characteristic of the cathedral are its twin spires (similar to those of Marseille’s church) which are prominent elements of the Stone Town’s skyline and can be easily spotted from a distance off the coast. Despite these prominent spires, the church itself can prove difficult to find while walking the narrow streets of Baghani.

The Freddie Mercury Museum is located in the heart of Stone Town, Zanzibar. It is located in the same house where Freddie and his family stayed until they moved to England in 1963. The Museum showcases a detailed accord of Zanzibar starting from the late 1800’s, the birth place of Farrokh Bulsara, his roots with the Zoroastrian Religion, his childhood and upbringing in Zanzibar, followed by his schooling in Panchgani, India, and then his extraordinary journey to becoming one of the greatest stars of all time. Farrokh Bulsara was born on Thursday, 5th September 1946 in Zanzibar, Stone Town to parents Bomi Bulsara and Jer Bulsara. Farrokh means; lucky and fortunate. Farrokh and his family belonged to the Zoroastrian religion, one of the world’s oldest religions.