Tulis terus kanggo paragraf iki - Wiwit abad kaping 15, wilayah kutha kalebu bagean liyane ing Labuan ana ing Kekaisaran Brunei. Sajarahé diwiwiti nalika pulo iki diserahake dening Sultan Omar Ali Saifuddin II menyang Inggris. Rodney Mundy, perwira angkatan laut Inggris, mengko ngunjungi pulau kasebut kanthi jeneng Ratu Victoria. Pulo iki banjur dikuwasani dening Jepang wiwit tanggal 3 Januari 1942 nganti Juni 1945 lan dipimpin minangka bagean saka unit militer Kalimantan Lor dening Tentara 37 Jepang. Sajrone Pertempuran Labuan
Kapuloan iki dibébasaké déning Divisi 9 Angkatan Kakaisaran Australia tanggal 10 Juni 1945 lan dilebokaké ing sangisoré administrasi militèr Inggris nganti 15 Juli 1946, nalika kapuloan iki digabungaké karo Koloni Makutha Kalimantan Lor. Sajrone wektu iki, pamrentah Koloni Mahkota nggawe maneh akeh infrastruktur sing wis dirusak sajrone perang. Pulo iki banjur dadi bagean saka negara Sabah lan Malaysia ing taun 1963 sadurunge pamrentah negara Sabah nyerahake pulau kasebut menyang pamrentah federal ing taun 1984. Iki diumumake minangka pusat finansial lepas pantai internasional lan zona perdagangan bebas ing taun 1990 kanggo mbantu pangembangan Victoria.