Төмөнкү сүйлөмдү толукта: 15-кылымдан тартып шаардын аймагы, анын ичинде Лабуандын башка бөлүктөрү Бруней империясынын карамагында болгон. Анын тарыхы аралдын султан Омар Али Сайфуддин II тарабынан британиялыктарга берилген мезгилге таандык. Кийинчерээк британиялык деңиз аскеринин офицери Родни Мунди ал аралга Виктория ханышанын атынан барган. Арал 1942-жылдын 3-январынан 1945-жылдын июнь айына чейин Жапония тарабынан оккупацияланган жана Жапониянын 37-армиясы тарабынан Түндүк Борнеонун аскердик бөлүгүнүн бир бөлүгү катары башкарылган. Убагында
Лабуан согушунда аны Австралия Императордук Күчтөрүнүн 9-дивизиясы 1945-жылдын 10-июнунда бошотуп, 1946-жылдын 15-июлуна чейин Британиянын аскердик администрациясына өткөрүп берген. Ошол мезгилде Crown Colony өкмөтү согуш учурунда кыйратылган инфраструктуранын көпчүлүгүн калыбына келтирген. Кийинчерээк арал 1963-жылы Сабах штатынын жана Малайзиянын бир бөлүгү болуп калган. 1984-жылы Сабах штатынын өкмөтү аралды федералдык өкмөткө өткөрүп берген. Бул эл аралык оффшордук финансылык борбор жана эркин соода аймагы деп жарыяланган 1990-жылы Викториянын өнүгүшүнө жардам берүү үчүн.