Zanzibar Flag According to the BBC, the original settlers of Zanzibar, which comprises two islands off the east coast of Tanzania, were Africans, followed by Persians and Arabs.