Zamboangahalvøya har hatt bosetting i rundt 30 000 år. De første innvandrerne dit var subanons, folk som levde langs en «suba», det vil si en elv, og av folkegruppen lutaos. Senere tilkom det etniske grupper fra de islamske samalfolkene; bajau, tausūg og yakan.