Cuando el explorador portugués al servicio del Imperio español Fernando de Magallanes arribó con su flota a lo que hoy es el archipiélago de las Bisayas, tras un viaje épico a través del Pacífico, buscando las islas de las Especias, los nativos le indicaron que "Sugbo" era el centro del comercio del archipiélago, una ciudad próspera desde hacía muchos años.