Kata Labuan berasal dari kata ‘labuhan’ dalam bahasa Malay yang berarti pelabuhan. Labuhan pernah menjadi bagian dari Kesultanan Brunei. Sebelumnya dikenal dengan nama Victoria, Bandar Labuan merupakan pusat bisnis dan pusat makanan tradisional. Kota ini dideklarasikan sebagai Wilayah Federal pada tahun 1984 dan Offshore Financial Centre International pada tahun 1990. Minyak dan gas merupakan dua produk utama yang dihasilkan kota ini. Labuan terletak di lepas pantai negara bagian Sabah. Kota ini juga dikenal sebagai salah satu tujuan pariwisata para turis di Sabah.