Pendiri awal Kerajaan Buton adalah Ratu Wa Kaa Kaa pada sekitar tahun 1358, yang merupakan sosok pemimpin perempuan pertama yang didukung oleh kelompok Patalimbona.
Kerajaan ini kemudian bertransformasi menjadi kesultanan Islam dengan sultan pertama, Sultan Murhum (La Kilaponto), yang memerintah pada tahun 1537.