Het eiland staat ook bekend als Changuu, de Swahili-naam voor een vis die in overvloed voorkomt in de omringende wateren, en de totale lengte is 800 meter.
Onder zijn ongerepte schoonheid heeft Prison Island een sinistere geschiedenis. Prison Island was onbewoond tot de jaren 1860 toen de eerste sultan van Zanzibar, Majid bin Said, het schonk aan 2 Arabische slavenhouders die het eiland gebruikten als gevangenis voor opstandige slaven. In 1893 kocht de Britse premier Lloyd Matthews het eiland en plande om een gevangenis te bouwen op deze rustige buitenpost. Hoewel de bouw in 1894 werd voltooid, heeft de gevangenis nooit gevangenen gehuisvest.
In de jaren 1920 werd Prison Island omgevormd tot een quarantaine-eiland ten dienste van de Britse gebieden in Oost-Afrika. De gevangenisgebouwen werden omgebouwd tot een ziekenhuis en patiënten werden 1-2 weken in de gaten gehouden voordat ze mochten vertrekken.
Eenmaal op het eiland kun je de schildpadden voeren en aaien. Als je tijd hebt, kun je ook een wandeling maken door het beboste binnenland waar je een grote verscheidenheid aan vogels, kleurrijke pauwen, vleermuizen en prachtige vlinders kunt zien. Houd je ogen ook open voor de schuwe en ongrijpbare Duikers - een ongewone kleine antilopesoort.