Kompletigu la sekvan frazon: Ekde la 15-a jarcento, la urba areo inkluzive de aliaj partoj de Labuano estis sub la Bruneja Imperio. Ĝia historio devenas de la tempo, kiam la insulo estis cedita de sultano Omar Ali Saifuddin II al la britoj. Rodney Mundy, brita mararmea oficiro, poste vizitis la insulon sub la nomo de reĝino Viktorio. La insulo tiam estis okupita de Japanio de 3 januaro 1942 ĝis junio 1945 kaj regita kiel parto de la milita unuo de Norda Borneo de la japana 37-a armeo. Dum la
Batalo de Labuan ĝi estis liberigita de la 9-a Dividado de la Aŭstralia Imperia Forto la 10an de junio 1945 kaj metita sub brita armea administracio ĝis la 15a de julio 1946, kiam ĝi estis integrigita en la Kolonio de la Krono de Norda Borneo. Dum ĉi tiu tempo, la registaro de la Kronkolonio restarigis multon de la infrastrukturo, kiu estis detruita dum la milito. La insulo poste iĝis parto de la ŝtato Sabah kaj Malajzio en 1963 antaŭ ol la ŝtata registaro de Sabah cedis la insulon al la federacia registaro en 1984. Ĝi estis deklarita internacia enmara financa centro kaj liberkomerca zono en 1990 por helpi la evoluon de Viktorio.