В 1840 году оманский султан Сеид Саид, правивший с 1804 года, перенёс свою столицу из Маската в Каменный город на Занзибаре. После его смерти в 1856 году развернулась борьба между его сыновьями за наследование. В результате шестой сын Сейида Саида, Маджид ибн Саид, стал султаном Занзибара, а третий сын, Тувайни ибн Саид — султаном Омана. Султанат Занзибар существовал с 19 октября 1856 года, хотя получил независимость от Омана он лишь в 1861 году. Султаны Занзибара были ветвью оманской династии Бу-Саиди (Аль-Саид).