Intet vites om Bohols befolkning før det 13. århundre. Det antas at en gruppe kalt «lutaoene» ankom Bohol fra det nordlige Mindanao omkring år 1200. De bygde en bosetning på pæler i stredet mellom øyene Bohol og Panglao. Denne landsbyen ble et blomstrende lokalt maktsentrum, og er blitt kalt «kongedømmet Dapitan».