Tuliskan kelanjutan untuk paragraf ini - Sejak abad ke-15, wilayah kota termasuk bagian lain dari Labuan berada di bawah Kekaisaran Brunei. Sejarahnya berawal dari saat pulau itu diserahkan oleh Sultan Omar Ali Saifuddin II kepada Inggris. Rodney Mundy, seorang perwira angkatan laut Inggris, kemudian mengunjungi pulau itu dengan nama Ratu Victoria. Pulau itu kemudian diduduki oleh Jepang dari 3 Januari 1942 sampai Juni 1945 dan diperintah sebagai bagian dari unit militer Kalimantan Utara oleh Angkatan Darat ke-37 Jepang. Selama Pertempuran Labuan
Pulau ini dibebaskan oleh Divisi ke-9 Angkatan Kekaisaran Australia pada tanggal 10 Juni 1945 dan ditempatkan di bawah Administrasi Militer Inggris sampai 15 Juli 1946, ketika pulau ini dimasukkan ke dalam Koloni Mahkota Kalimantan Utara. Selama waktu ini, pemerintah Koloni Mahkota membangun kembali sebagian besar infrastruktur yang telah hancur selama perang. Pulau ini kemudian menjadi bagian dari negara bagian Sabah dan Malaysia pada tahun 1963 sebelum pemerintah negara bagian Sabah menyerahkan pulau itu kepada pemerintah federal pada tahun 1984. Hal ini dinyatakan sebagai pusat keuangan lepas pantai internasional dan zona perdagangan bebas pada tahun 1990 untuk membantu pengembangan Victoria.