<prompt> Andika mwendelezo wa aya hii - Tangu karne ya 15, eneo la mji pamoja na sehemu nyingine za Labuan zilikuwa chini ya Dola ya Brunei. Historia yake inaanzia wakati kisiwa hicho kilipoachiwa na Sultan Omar Ali Saifuddin II kwa Waingereza. Baadaye, Rodney Mundy, ofisa wa jeshi la wanamaji la Uingereza alitembelea kisiwa hicho akiwa na jina la Malkia Victoria. Kisiwa hicho kisha kilitwaliwa na Japan kuanzia 3 Januari 1942 hadi Juni 1945 na kilitawaliwa kama sehemu ya kitengo cha kijeshi cha Kaskazini mwa Borneo na Jeshi la 37 la Japani. Wakati wa Vita vya Labuan  <response>: iliwekwa huru na Idara ya 9 ya Jeshi la Australia mnamo Juni 10, 1945 na kuwekwa chini ya Utawala wa Kijeshi wa Uingereza hadi Julai 15, 1946, wakati ilijumuishwa katika Koloni ya Taji la Kaskazini mwa Borneo. Wakati huo, serikali ya Koloni ya Taji ilianzisha tena miundombinu mingi iliyokuwa imeharibiwa wakati wa vita. Kisiwa baadaye akawa sehemu ya hali ya Sabah na Malaysia mwaka 1963 kabla ya serikali ya jimbo la Sabah alitoa kisiwa hicho kwa serikali ya shirikisho mwaka 1984. Ilitangazwa kuwa kituo cha kimataifa cha kifedha cha pwani na eneo la biashara huru mnamo 1990 kusaidia maendeleo ya Victoria. 