Tuliskeun saterusna pikeun paragraf ieu - Ti saprak abad ka-15, wewengkon kota kaasup bagian séjénna Labuan aya dina Kakaisaran Brunei. Sajarahna ti jaman kapuloan ieu diserahkeun ku Sultan Omar Ali Saifuddin II ka Inggris. Rodney Mundy, perwira angkatan laut Inggris, saterusna nganjang ka pulo éta dina ngaran Ratu Victoria. Kapuloan ieu lajeng dikawasaan ku Jepang ti 3 Januari 1942 nepi ka Juni 1945 sarta diatur salaku bagian tina Unit militér Kalimantan Kalér ku Angkatan Darat 37 Jepang. Salila Perang Labuan
ieu dibébaskeun ku Divisi ka-9 Angkatan Kakaisaran Australia dina 10 Juni 1945 jeung ditempatkeun dina administrasi Militér Britania nepi ka 15 Juli 1946, nalika ieu dihijikeun kana Koloni Karajaan Kalimantan Kalér. Salila ieu, pamaréntah Koloni Karajaan ngadegkeun deui kalolobaan infrastruktur anu musnah salila perang. Pulo ieu saterusna jadi bagian ti nagara bagian Sabah jeung Malaysia dina taun 1963 saméméh pamaréntah nagara bagian Sabah nyerahkeun pulo ka pamaréntah féderal dina taun 1984. Hal ieu dinyatakeun hiji puseur finansial lepas pantai internasional jeung zona perdagangan bébas dina 1990 pikeun mantuan ngembangkeun Victoria.