Balambangan, da , ble opprettet som Sørøst-Asias første britiske handelsstasjonen i desember 1773. Dette fikk de tillatelse til av sultan Azim ud Din I av sultanatet Sulu. Det ble oppført militære brakker, palisader og vare- og bolighus. John Herbert, sjefen for bosetningen, behandlet sulukfolket dårlig, som gjorde opprør og plyndret bosetningen i 1975. I 1803 ble øya på nytt bosatt, men da man ikke lyktes å få fremgang på øya, ble den på ny forlatt i 1805.