Op een kleine vijf kilometer afstand van het eiland Zanzibar ligt er een klein eiland dat Changuu Island heet. De naam Prison Island is echter een stuk bekender. Die naam heeft het gekregen doordat het eiland in de negentiende eeuw gebruikt als gevangenis voor tot slaaf gemaakte mensen. Na het afschaffen van de slavernij werd er een stenen gevangenis op het eiland gebouwd. Changuu Island zou daarmee voor Zanzibar worden, wat Alcatraz voor de Amerikaanse stad San Francisco is.
De plannen werden echter snel gewijzigd. De nieuw gebouwde gevangenis heeft nooit als dusdanig dienstgedaan. De Britse autoriteiten maakten zich zorgen over het risico van epidemieën in Stone Town, de toenmalige belangrijkste haven van Oost-Afrika. Om deze dreiging tegen te gaan werd Changuu omgevormd tot een quarantaine-eiland dat alle Britse gebieden in Oost-Afrika bediende. De oude gevangenis werd omgebouwd tot het ziekenhuis en in 1923 werd het eiland officieel omgedoopt tot Quarantaine-eiland.
Schepen arriveerden meestal alleen in de periode van december tot maart in Oost-Afrika en dus was het eiland meestal een groot deel van het jaar leeg van quarantainegevallen. Tijdens de lege periode werd het eiland een populair recreatieoord voor Europese mensen en lokale inwoners van Zanzibar.
