Før spanjolene kom til de filippinske øyer var Cebu del av øy-rajahnatet og handelssenteret eller («øyene som tilhører Daya»), nå bedre kjent som Rajahnatet Cebu. Det var grunnlagt av en prins fra det hinduistiske Choladynastiet på Sumatra, den halvt malayiske og halvt tamilske Sri Lumay. Navnet Sugbo (kortform av , «det av Sri Lumays store ild») viser til Sri Lumays brente jords taktikk mot de muslimske pirater (moroer, ) stadig vekk angrep de sentralfilippinske øyer fra sør.