Dans la médina, la plus belle de l'archipel, on verra d’innombrables demeures aux portes de bois anciennes, entièrement sculptées de motifs géométriques.
Longtemps considéré par les navigateurs européens comme un des meilleurs mouillages sur la route des Indes, Mutsamudu exerce toujours un pouvoir de fascination sur le visiteur étranger. Avec ses boutres, sa médina, ses mosquées et ses anciens palais de sultan, Mutsamudu présente une grande parenté avec Zanzibar.
Après la mosquée des Lézards, dans le centre de la médina s’élève un magnifique ensemble architectural : la mosquée du Vendredi dominée par un très haut minaret cylindrique, un cimetière islamique,
et le palais des sultans (U’Jumbee) en reconstruction.
Quant à l’ancienne citadelle construite par le sultan Abdallah Ier au XIXème siècle, ce bel ouvrage militaire comporte des chemins de ronde, des tours crénelées et une cour d’armes qui possède toujours d’anciens canons pointés vers la mer.
