Desde 1450 hasta 1917 la provincia de hoy constituía el centro del Sultanato de Joló (malayo: "Kesultanan Suluk").