Berbagai penelitian menyebutkan Kampung Bugis ada sejak abad ke-17 Masehi. Mereka adalah orang-orang yang berasal dari Kabupaten Gowa, Sulsel, yang memilih meninggalkan daerahnya setelah Belanda menguasai Kerajaan Gowa.
Syekh Haji Mu'min dan 40 orang pengikutnya memilih berlayar menggunakan kapal hingga akhirnya terdampar di Pulau Serangan Denpasar. Kedatangan rombongan asal Suku Bugis ini pun tersebar dan sampai ke telingan Raja Badung, Ida Cokorda Pemecutan III.
Raja Pemecutan mencurigai Haji Mu'min merupakan mata-mata Belanda sehingga ditangkap. Namun Haji Mu'min berhasil meyakinkan sang raja, dia dan pengikutnya akhirnya diizinkan tinggal sementara di istana Puri Pemecutan.
Raja Pemecutan lalu mendegar kabar bahwa Haji Mu'min adalah orang yang sakti. Sang raja lalu meminta syekh asal Gowa ikut membatu peperangan melawan Kerajaan Mengwi dan dijanjikan hadiah menempati Pulau Serangan.