Lengkepan kalimah di handap ieu: Ti abad ka-15, wewengkon kota kaasup bagéan 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
Patempuran Labuan ieu dibébaskeun ku Divisi ka-9 Angkatan Kakaisaran Australia dina 10 Juni 1945 sarta ditempatkeun dina Administrasi Militér Britania nepi ka 15 Juli 1946, nalika éta dihijikeun kana Koloni Karajaan Borneo 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.