Dompu yang kini menjadi Kabupaten Dompu merupakan sebuah wilayah kedatuan kuno di Indonesia, dalam sebutan lokal disebut Ncuhian Dompu. Daerah ini masih satu suku dengan Bima, yaitu sama-sama Suku Mbojo. Dompu terletak di antara kabupaten Bima dan kabupaten Sumbawa saat ini. Mayoritas penduduk kini beragama Islam, dengan tradisi dan budaya yang juga mayoritas Islam.
Dompu bertransformasi menjadi wilayah independen pada tahun 1635 M, yang memisahkan diri dari Kerajaan Bima saat sedang terjadi pemberontakan oleh La Salisi, paman putra mahkota Bima yang terjadi selama kurun waktu 1619-1633.
Kerajaan Bima sempat berhasil diambil alih kembali oleh Putra Mahkota bernama La Kai (nama Islamnya Abdul Kahir) pada tahun 1626 setelah dibantu oleh kiriman pasukan dari Kesultanan Gowa, lalu mengubah bentuk kerajaan menjadi kesultanan Bima, dan menjadikan dirinya sebagai Sultan Pertama Bima pada tahun tersebut dengan nama Sultan Abdul Kahir I.
Namun kembali terjadi pemberontakan oleh La Salisi pada tahun 1632, tapi tidak bertahan lama berhasil diambil alih kembali oleh La Kai pada tahun 1633.
Anak pertama Jeneli Dompu memanfaatkan La Salisi dan pasukannya agar berlindung ke Dompu, kemudian mendeklarasikan pembentukan Kerajaan Dompu yang independen pada tahun 1635.
Raja Dompu yang diangkat tersebut merupakan kakak dari Manuru Bata yang berganti nama menjadi Sirajuddin setelah memeluk Islam bersama La Kai. Sirajuddin adalah salah satu sahabat sepelarian La Kai saat kabur ke Sape ketika meletusnya peristiwa kudeta dan pemberotakan di Bima tahun 1619.
Setelah kepemimpinan di Bima mulai stabil, Bima selanjutnya menjuruskan fokusnya ke arah wilayah Dompu. Pada tahun 1640, Sultan Abdul Kahir I bersama Sirajudin berhasil menyingkirkan La Salisi dan Raja Dompu yang merupakan kakak dari Sirajudin.
Setelah berhasil diambil alih, Dompu kemudian diubah menjadi berbentuk kesultanan, Manuru Bata Sultan Sirajuddin kemudian diangkat menjadi Sultan Pertama Dompu dan menjadi wilayah semi-otonomnya Bima, di mana Bima dilarang ikut campur secara langsung mengenai kebijakan internal Dompu, sementara untuk urusan strategis dan eksternal, harus lewat persetujuan dari istana Bima.
Seiring waktu, tidak hanya Dompu yang memisahkan diri, wilayah bawahan Bima lainnya yang ada di timur Pulau Sumbawa juga turut memisahkan diri dan membentuk Kerajaan Pekat pada tahun 1660 / 1794 (Abdul Muhammad), Kerajaan Sanggar pada tahun 1700/1704 (Kalongkong Hasanuddin), dan Kerajaan Tambora pada tahun 1794 (Abdul Rasyid Tajul Arifin).
Peta Kerajaan di Pulau Sumbawa antara Tahun 1700-1800 an Sebelum Peristiwa Letusan Gunung Tambora 1815.
Bangsawan Dompu atau keturuan sultan-sultan hingga kini masih ada. mereka dipanggil "Ruma" atau "Dae". Istana Dompu, sebagai lambang kebesaran telah lama lenyap. Konon bangunan istana itu sudah diubah menjadi masjid raya Dompu saat ini. Namun rumah kediaman raja masih ada hingga sekarang dan terletak di Kelurahan Bada.
Pada tahun 2000-an, tim peneliti dari Jakarta, yang dipandu langsung oleh Bupati Dompu H Abubakar Ahmad menemukan situs berupa tapak kaki Gajah Mada di wilayah Hu'u sekitar 40 kilometer dari pusat kota Dompu.[butuh rujukan] Banyak yang meyakini Mahapatih Gajah Mada tewas dan atau menghabiskan sisa hidupnya di daerah ini.
