An-Nur Mosque is the biggest mosque in the Federal Territory of Labuan; Islam is the main religion of the island.