Fëllt de folgende Saz aus: Zënter dem 15. Joerhonnert war d'Stad, och aner Deeler vu Labuan, ënner dem Bruneianesche Räich. Seng Geschicht geet zréck op d'Zäit wou d'Insel vum Sultan Omar Ali Saifuddin II un d'Briten ofgeschaaft gouf. De Rodney Mundy, e britesche Marineoffizier, huet d'Insel spéider ënner dem Numm vun der Kinnigin Victoria besicht. D'Insel gouf duerno vu Japan vum 3 Januar 1942 bis Juni 1945 besat an als Deel vun der Nord-Borneo Militäreinheet vun der japanescher 37. Arméi regéiert. Während der
Schluecht vu Labuan et gouf vun der 9 Divisioun vun der Australian Imperial Force den 10 Juni 1945 befreit a gouf ënner enger britescher Militärverwaltung bis den 15 Juli 1946 gesat, wéi et an d'Nord Borneo Crown Colony agebonne gouf. Während dëser Zäit huet d'Krounkolonie Regierung vill vun der Infrastruktur restauréiert, déi am Krich zerstéiert gouf. D'Insel gouf spéider Deel vum Staat Sabah a Malaysia am Joer 1963 ier d'Staatsregierung vu Sabah d'Insel 1984 un d'Bundesregierung ofginn huet. Et gouf 1990 zu engem internationale Offshore-Finanzzentrum an enger Fräihandelszon deklaréiert fir d'Entwécklung vu Victoria ze hëllefen.