Sagay, lokalisert sør av Catarman, var grunnlagt som by i 1848. Ordet Sagay er avledet fra det giftige frukttreet som vokser I området. Mambajao ble en by i 1855. Navnet er en sammensmelting av Visaya – ordet “mamahaw”, som betyr å lage frokost, og “bajao”, som er rester av kokt ris. Tidlig på 1900-tallet blomstret Mambajao til å bli den viktigste havnebyen I nordre Mindanao. Mahinog ble etablert som kommune i 1860. Navnet Mahinog kommer fra Visaya -ordet som betyr “å modne” eller “å bli moden”. Selv om Guinsiliban var den eldste bosetningen på øya, ble den først I 1950 etablert som kommune. Mahinog var tidligere styrt av Mambajao mens Guinsiliban var tidligere styrt fra Sagay.