Stone Town is een historische stad. Het is een waar labyrint van smalle straatjes, witte huizen, bazaars en moskeeën. Het is een leuke mix van Indische, Europese, Afrikaanse en Arabische elementen. De stad kent vele historische gebouwen, zoals het oude fort, het House Of Wonders en de voormalige slavenmarkt. Wijlen Freddy Mercury is in Stone Town geboren en zijn geboortehuis kan u nog steeds bezichtigen.