文献，一个印度化王国武端拉贾国曾于公元十世纪统治棉兰老岛东北岸（今武端市邻近地区），并曾向中国进贡。十四世纪开始，伊斯兰教开始在菲律宾传播。1380年，阿拉伯商人在今塔威塔威省建立了菲律宾第一座清真寺。约十六世纪，穆斯林曾于棉兰老岛及邻近岛屿建立苏禄苏丹国、拉瑙苏丹国和马京达瑙苏丹国。1543年2月2日，西班牙人抵达棉兰老岛。至18世纪末，西班牙人已全面统治棉兰老岛，并在岛上广设堡垒和定居点，包括三宝颜、达沃市、伊利甘等。直至19世纪末，西班牙人一直与岛上的穆斯林苏丹国作战。1898年，西班牙与