Tidak ada yang jelas terkait sejarah siapa penemu pertama kali Pulau Masalembu. Terdapat banyak versi, ada yang bilang dari suku Mandar, Bugis dan Madura