Cikal bakal negeri Buton untuk menjadi sebuah Kerajaan pertama kali dirintis oleh kelompok Mia Patamiana (si empat orang) yaitu Sipanjonga, Simalui, Sitamanajo, Sijawangkati yang oleh sumber lisan mereka berasal dari Semenanjung Tanah Melayu pada akhir abad ke – 13.
Mereka mulai membangun perkampungan yang dinamakan Wolio (saat ini berada dalam wilayah Kota Bau-Bau serta membentuk sistem pemerintahan tradisional dengan menetapkan 4 Limbo (Empat Wilayah Kecil) yaitu Gundu-gund
u, Barangkatopa, Peropa dan Baluwu yang masing-masing wilayah dipimpin oleh seorang Bonto sehingga lebih dikenal dengan Patalimbona. Keempat orang Bonto tersebut disamping sebagai kepala wilayah juga bertugas sebagai pelaksana dalam mengangkat dan menetapkan seorang Raja. Selain empat Limbo yang disebutkan di atas, di Buton telah berdiri beberapa kerajaan kecil seperti Tobe-tobe, Kamaru, Wabula, Todanga dan Batauga. Maka atas jasa Patalimbona, kerajaan-kerajaan tersebut kemudian bergabung dan membentuk kerajaan baru yaitu kerajaan Buton dan menetapkan Wa Kaa Kaa (seorang wanita bersuamikan Si Batara seorang turunan bangsawan Kerajaan Majapahit) menjadi Raja I pada tahun 1332 setelah mendapat persetujuan dari keempat orang bonto/patalimbona (saat ini hampir sama dengan lembaga legislatif).Dalam periodisasi Sejarah Buton telah mencatat dua Fase penting yaitu masa Pemerintahan Kerajaan sejak tahun 1332 sampai pertengahan abad ke – 16 dengan diperintah oleh 6 (enam) orang raja diantaranya 2 orang raja perempuan yaitu Wa Kaa Kaa dan Bulawambona. Kedua raja ini merupakan bukti bahwa sejak masa lalu derajat kaum perempuan sudah mendapat tempat yang istimewa dalam masyarakat Buton. Fase kedua adalah masa Pemerintahan Kesultanan sejak masuknya agama Islam di Kerajaan Buton pada tahun 948 Hijriah ( 1542 Masehi ) bersamaan dilantiknya Laki La Ponto sebagai Sultan Buton I dengan Gelar Sultan Murhum Kaimuddin Khalifatul Khamis sampai pada Muhammad Falihi Kaimuddin sebagai Sultan Buton ke – 38 yang berakhir tahun 1960
