The department was created by virtue of Act No. 2408 enacted on July 23, 1914. The department covered the provinces of Agusan, Bukidnon, Cotabato, Davao, Lanao, Sulu, and Zamboanga.