Poblada desde la antigüedad por malayos, a partir del siglo XVI Labuán fue reclamada por España junto a Sabah como parte del sultanato de Joló que se incorporó a las Filipinas.