Sulu has a rich history, with evidence of human settlement dating back centuries was a center of Islamic scholarship and trade in the 14th century.