كتب استمرار لهذه الفقرة - منذ القرن الخامس عشر، كانت منطقة المدينة بما في ذلك أجزاء أخرى من لابوان تحت الإمبراطورية البرونية. تاريخها يعود الى الوقت الذي تخلت فيه الجزيرة من قبل السلطان عمر علي سيف الدين الثاني للبريطانيين. زار رودني موندي، ضابط بحرية بريطاني، الجزيرة في وقت لاحق تحت اسم الملكة فيكتوريا. ثم احتلت اليابان الجزيرة من 3 يناير 1942 حتى يونيو 1945 وحكمتها كجزء من وحدة عسكرية شمال بورنيو من قبل الجيش الياباني 37. خلال معركة لابوان
تم تحريرها من قبل الفرقة التاسعة للقوة الإمبراطورية الأسترالية في 10 يونيو 1945 ووضعت تحت الإدارة العسكرية البريطانية حتى 15 يوليو 1946، عندما تم دمجها في مستعمرة تاج شمال بورنيو. خلال هذا الوقت، أعادت حكومة مستعمرة التاج بناء الكثير من البنية التحتية التي دمرت خلال الحرب. الجزيرة لاحقاً أصبحت جزء من ولاية صباح وماليزيا في عام 1963 قبل أن تتنازل حكومة ولاية صباح عن الجزيرة للحكومة الاتحادية في عام 1984. تم إعلانها مركز مالي دولي في الخارج ومنطقة تجارة حرة في عام 1990 لمساعدة تطوير فيكتوريا.