Napisz kontynuację tego paragrafu - Od XV wieku obszar miasta wraz z innymi częściami Labuan był pod panowaniem Imperium Brunejskiego. Jego historia sięga czasów, kiedy wyspa została przekazana przez sułtana Omara Ali Saifuddina II Brytyjczykom. Brytyjski oficer marynarki Rodney Mundy odwiedził później wyspę pod nazwiskiem królowej Wiktorii. Wyspa była następnie okupowana przez Japonię od 3 stycznia 1942 r. do czerwca 1945 r. i zarządzana jako część jednostki wojskowej Północnego Borneo przez japońską 37. armię. Podczas bitwy pod Labuan
Została wyzwolona przez 9. Dywizję Sił Cesarskich Australii w dniu 10 czerwca 1945 r. i poddana brytyjskiej administracji wojskowej do 15 lipca 1946 r., kiedy to została włączona do Kolonii Korony Północnego Borneo. W tym czasie rząd kolonii koronowej odbudował znaczną część infrastruktury, która została zniszczona podczas wojny. Wyspa stała się później częścią stanu Sabah i Malezji w 1963 roku, zanim rząd stanu Sabah oddał wyspę rządowi federalnemu w 1984 roku. W 1990 r. został ogłoszony międzynarodowym offshore centrum finansowym i strefą wolnego handlu w celu wsparcia rozwoju Wiktorii.