כתוב המשך לקטע זה - מאז המאה ה-15, אזור העיירה כולל חלקים אחרים של לאבואן היו תחת האימפריה הברוניאנית. ההיסטוריה של האי נמשכה עד התקופה שבה נותר על ידי הסולטאן עומר עלי סאיפודין השני לבריטים. רודני מונדי, קצין חיל הים הבריטי, ביקר מאוחר יותר באי תחת שם המלכה ויקטוריה. האי היה אז כבוש על ידי יפן מ-3 בינואר 1942 עד יוני 1945 ונוהל כחלק מהיחידה הצבאית בצפון בורנאו על ידי הצבא היפני 37. במהלך הקרב על לבואן
היא שוחררה על ידי הדיוויזיה התשיעית של הכוח האימפריאלי האוסטרלי ב -10 ביוני 1945 והושמה תחת ממשל צבאי בריטי עד ל -15 ביולי 1946, כאשר היא הוספה למושבת הכתר בצפון בורנאו. בתקופה זו, ממשלת מושבת הכתר הקימה מחדש את רוב התשתיות שנהרסו במהלך המלחמה. מאוחר יותר האי הפך לחלק ממדינת סבאח ומלזיה בשנת 1963, לפני שהממשל המדיני של סבאח ויתר על האי לממשל הפדרלי בשנת 1984. היא הוכרזה כמרכז פיננסי בינלאומי בחו"ל ושטח סחר חופשי בשנת 1990 כדי לסייע לפיתוח ויקטוריה.