11世纪开始成为海上贸易热点。
纳闽原本是文莱王朝的一部分，但于1846年被文莱苏丹割让给英国，并将之改名为“维多利亚岛”（Victoria Island）。
1848年成为英国皇家殖民地，并于1890年1月1日被英国合并为英属北婆罗州的一部分。 纳闽被英国占领时期旗帜
1906年10月30日，被英国合并为海峡殖民地的一部分。
1942年，太平洋战争爆发，马来半岛、新加坡、北婆罗州和沙拉越被日军所占领，纳闽被改名为“前田岛”。
1945年，日本投降，英国殖民地政府取回统治权，重新受海峡殖民地政府管治。
1946年7月15日，纳闽重归英属北婆罗洲。
1963年7月15日，脱离英国的统治，加入马来西亚，但归沙巴州管治。
1984年4月16日，正式成为马来西亚联邦直辖区。
1990年成为自由港及国际离岸金融中心。
纳闽（Labuan）直辖区面积91.64平方公里，主岛面积87.52平方公里，其余岛屿还包括Pulau Burung、Pulau Daat、Pulau Kuraman、Pulau Papan、Pulau Rusukan Kecil、Pulau Rusukan Besar。
纳闽的名字来自于pelabohan，是停泊的意思。距离婆罗州西部8公里的纳闽，是东马的免税岛及度假的旅游胜地。这里的许多旅游景点都具历史文化价值，能加深旅客对纳闽的认识。纳闽是个拥有七个岛屿的群岛，面积不超过92平方公里，您可以看到开心的小孩和年轻的白领阶级走在街道上。
纳闽虽然小，但是有着便利所有人的地理位置，一度曾属于汶莱苏丹王朝的，在1846年割让给英国在还没被沙巴州管辖，除了是日本人占领3年，英人统治了115年.最终在80年代初，这个岛加入了马来西亚联邦。
离纳闽岛周边有6个岛屿，分别为Pulau Papan、Pulau Kuraman 、Pulau Daat，Pulau Rusukan、Pulau Kecil及Pulau Burong，。在这6个岛屿，你能观赏到壮观的海底世界，也能进行乘风波浪、滑翔、划风帆、水上摩托车、深海潜水、钓鱼及打捞罹难船只残余物等活动。