Ikteb kontinwazzjoni għal dan il-paragrafu - Sa mis-seklu 15, iż-żona tal-belt inkluż partijiet oħra ta 'Labuan kienet taħt l-Imperu Brunejan. L-istorja tagħha tmur lura għall-ħin meta l-gżira ġiet ċeduta mis-Sultan Omar Ali Saifuddin II lill-Ingliżi. Iktar tard, Rodney Mundy, uffiċjal tal- baħar Ingliż, żar il- gżira taħt l- isem taʼ l- Impress Victoria. Il-gżira mbagħad kienet okkupata mill-Ġappun mit-3 ta 'Jannar 1942 sa Ġunju 1945 u kienet irregolata bħala parti mill-unità militari ta' Borneo tat-Tramuntana mis-37 Armata Ġappuniża. Matul il- Battalja taʼ Labuan
Ġie liberat mid-9 Diviżjoni tal-Forza Imperjali Awstraljana fl-10 ta 'Ġunju 1945 u tqiegħed taħt Amministrazzjoni Militari Brittanika sal-15 ta' Lulju 1946, meta ġie inkorporat fil-Kolonja tal-Kuruna ta 'North Borneo. Matul dan iż-żmien, il-gvern tal-Kolonja tal-Kuruna stabbilixxa mill-ġdid ħafna mill-infrastruttura li kienet ġiet meqruda matul il-gwerra. Il-gżira aktar tard saret parti mill-istat ta 'Sabah u l-Malasja fl-1963 qabel il-gvern tal-istat ta' Sabah ċeda l-gżira lill-gvern federali fl-1984. Fl-1990 ġie ddikjarat bħala ċentru finanzjarju internazzjonali offshore u żona ta' kummerċ ħieles biex jgħin fl-iżvilupp ta' Victoria.