Osatu hurrengo esaldia: XV. mendetik, herri eremua, Labuaneko beste zati batzuk barne, Bruneiko Inperioaren mendean zegoen. Bere historia Omar Ali Saifuddin II.a sultanak britainiarrei eman zionean hasi zen. Rodney Mundy, britainiar itsas ofiziala, geroago Victoria erreginaren izenean uhartea bisitatu zuen. Uhartea Japoniak okupatua izan zen 1942ko urtarrilaren 3tik 1945eko ekainera arte, eta Japoniako 37. armadak Ipar Borneoko unitate militarraren zati gisa gobernatu zuen. Bitartean
Labuaneko guduan, Australiako Indar Inperialen 9. dibisioa askatu zuen 1945eko ekainaren 10ean eta Britainia Handiko Administrazio Militarraren mendean jarri zuten 1946ko uztailaren 15era arte, Ipar Borneoko Koroaren Koloniaren barruan sartu zenean. Garai horretan, Koroaren Koloniako gobernuak gerran suntsitutako azpiegitura asko berreraiki zuen. Uhartea geroago Sabah eta Malaysia estatuaren parte bihurtu zen 1963an, Sabaheko estatu gobernuak uhartea gobernu federalari eman aurretik 1984an. Nazioarteko offshore finantza zentroa eta merkataritza askearen gunea izendatu zuten 1990ean, Victoriaren garapena laguntzeko.