Se estableció el 23 de julio de 1914 en sustitución de la Provincia del Moro después de que éste se dividió en los distritos de Zamboanga, Lanao, Cotabato, Davao y Sulu.