Lịch sử
Labuan từng là một phần của Vương quốc Hồi giáo Brunei (một Vương quốc rộng gấp nhiều lần nước Brunei hiện đại). Vào những năm 1840, hòn đảo vốn không có người ở này được đề xuất trở thành một căn cứ cho các hoạt động chống hải tặc của Anh Quốc. Quốc vương Brunei đã nhươngj Labuan cho người Anh năm 1848. Năm 1849, Công ty Quần đảo Phương Đông trở thành công ty đầu tiên mạo hiểm khai thác than ở đây. Về sau lãnh thổ trở thành một trạm trong tuyến cáp ngầm dưới biển giữa Hồng Kông và Singapore.