La ciudad fue invadida por Bolkiah, sultán de Brunéi, y fue cristianizada ya en el siglo XVI, cuando los conquistadores españoles llegaron por primera vez.