Vor dem Hafen der Altstadt liegt die kleine Insel Prison Island (Changuu Island), deren Gebäude Anfang des 20. Jahrhunderts ursprünglich als Gefängnisse erbaut wurden. Aufgrund der ständig wachsenden Einwanderungsströme nach Sansibar und der damit eingeschleppten Krankheiten beschloss die Regierung jedoch am 11. Juni 1923, die Insel und deren Gebäude als Quarantänestation für Einwanderer zu nutzen. Sie diente demnach niemals als Gefängnisinsel und wurde auch nicht, wie gerne erzählt wird, zur Haltung von Sklaven genutzt.

Heute sind die alten Gebäudereste der Gefängnis-Insel Teil einer ansprechenden, naturbelassenen und exklusiven Hotelanlage. Ebenso finden sich hier Sansibars bekannte Riesenschildkröten (lat. Geochelone gigantia), die die Regierung der Seychellen den Briten 1919 als Geschenk übergeben haben. Heute können über 100 der Exemplare von den Touristen bestaunt und gefüttert werden. (Halbtagesausflug in nur 20 Minuten ab Stone Town)