Completa la seguente frase: Dal XV secolo, l'area della città, comprese altre parti di Labuan, era sotto l'Impero del Brunei. La sua storia risale al momento in cui l'isola fu ceduta dal sultano Omar Ali Saifuddin II agli inglesi. Rodney Mundy, un ufficiale della marina britannica, visitò in seguito l'isola sotto il nome della regina Vittoria. L'isola fu poi occupata dal Giappone dal 3 gennaio 1942 fino a giugno 1945 e governata come parte dell'unità militare del Borneo settentrionale dalla 37a armata giapponese. Nel corso del
Battaglia di Labuan è stata liberata dalla 9a Divisione della Forza Imperiale Australiana il 10 giugno 1945 e posta sotto un'amministrazione militare britannica fino al 15 luglio 1946, quando è stata incorporata nella colonia della corona del Borneo settentrionale. Durante questo periodo, il governo della Crown Colony ristabilì gran parte delle infrastrutture distrutte durante la guerra. L'isola divenne poi parte dello stato di Sabah e della Malesia nel 1963 prima che il governo dello stato di Sabah cedesse l'isola al governo federale nel 1984. È stato dichiarato un centro finanziario internazionale offshore e una zona di libero scambio nel 1990 per aiutare lo sviluppo di Victoria.