Jolo var en gang sentrum for et mektig sultanat. Etter den spansk-amerikanske krig motsatte filippinere fra 1899 den nye amerikanske kolobialmakt. Mens motstanden var for det meste over omkring 1902 i resten av landet, vedvarte den på Jolo helt til 1916.