sentences:  Zanzibar was a part of the Sultanate of Muscat and Oman, which flew a plain red flag, beginning in 1698.Majid bin Said declared an independent Sultanate of Zanzibar on 2 November 1856 but did not adopt a new flag.The red flag remained in use during the British protectorate period.