Rubuta ci gaba don wannan sakin layi - Tun daga ƙarni na 15, yankin garin da sauran sassan Labuan suna ƙarƙashin Daular Brunei. Tarihinsa ya samo asali ne daga lokacin da Sultan Omar Ali Saifuddin II ya ba da tsibirin ga Birtaniyya. Rodney Mundy, wani ma'aikacin sojan ruwa na Britaniya, daga baya ya ziyarci tsibirin a ƙarƙashin sunan Sarauniya Victoria. Daga nan sai Japan ta mamaye tsibirin daga 3 ga Janairun 1942 zuwa Yuni 1945 kuma sojojin Japan na 37 suka mallake shi a matsayin wani ɓangare na rundunar soja ta Arewacin Borneo. A lokacin yakin Labuan
Rukunin 9 na Sojojin Masarautar Ostiraliya ne ya 'yantar da shi a ranar 10 ga Yuni 1945 kuma aka sanya shi a ƙarƙashin Gwamnatin Sojojin Burtaniya har zuwa 15 ga Yuli 1946, lokacin da aka haɗa shi cikin Gidan Sarauta na Arewacin Borneo. A wannan lokacin, gwamnatin Crown Colony ta sake kafa yawancin abubuwan da aka lalata a lokacin yakin. Daga baya tsibirin ya zama wani ɓangare na jihar Sabah da Malaysia a 1963 kafin gwamnatin jihar Sabah ta ba da tsibirin ga gwamnatin tarayya a 1984. An ayyana shi a matsayin cibiyar hada-hadar kudade ta kasa da kasa da kuma yankin cinikayya kyauta a shekarar 1990 don taimakawa ci gaban Victoria.