Täytä seuraava lause: Vuodesta 1400-luvulle lähtien kaupungin alue ja muut Labuanin osat olivat Brunein valtakunnan alaisuudessa. Sen historia juontaa juurensa siihen aikaan, jolloin sulttaani Omar Ali Saifuddin II luovutti saaren briteille. Rodney Mundy, brittiläinen laivaston upseeri, vieraili myöhemmin saarella kuningatar Victorian nimellä. Saari oli sitten Japanin miehittämä 3. tammikuuta 1942 kesäkuuhun 1945 ja hallitsi osana Pohjois-Borneon sotilasyksikköä Japanin 37. armeija. Toimintavaiheessa
Labuanin taistelu se vapautettiin Australian keisarillisten voimien 9. divisioonan toimesta 10. kesäkuuta 1945 ja asetettiin Britannian sotilashallinnon alaisuuteen 15. heinäkuuta 1946 asti, jolloin se yhdistettiin Pohjois-Borneon kruunun siirtokuntaan. Tämän ajanjakson aikana kruunun siirtomaa-hallitus palautti suuren osan infrastruktuurista, joka oli tuhoutunut sodan aikana. Saaresta tuli myöhemmin osa Sabahin osavaltiota ja Malesiaa vuonna 1963, ennen kuin Sabahin osavaltion hallitus luovutti saaren liittovaltion hallitukselle vuonna 1984. Se julistettiin kansainväliseksi offshore-rahoituskeskukseksi ja vapaakauppa-alueeksi vuonna 1990 Victorian kehityksen tukemiseksi.