Basilan has a long history, with evidence of human settlement dating back to the Neolithic period was ruled by various sultanates and kingdoms throughout its history.