Kesultanan Berau merupakan kerajaan yang pernah berdiri di wilayah Kabupaten Berau sekarang ini. Kerajaan ini berdiri pada abad ke-14 dengan raja pertama yang memerintah bernama Baddit Dipattung dengan gelar Aji Raden Suryanata Kesuma dan istrinya bernama Baddit Kurindan dengan gelar Aji Permaisuri.
Pusat pemerintahannya berada di Sungai Lati, Kecamatan Gunung Tabur. Sejarahnya kemudian pada keturunan ke-13, Kesultanan Berau terpisah menjadi dua yaitu Kesultanan Gunung Tabur dan Kesultanan Sambaliung.
Kesultanan Gunung Tabur merupakan hasil pemecahan dari Kesultanan Berau, dimana Berau dipecah menjadi dua, yaitu Sambaliung dan Kesultanan Gunung Tabur pada sekitar tahun 1810-an. Pada periode yang hampir bersamaan, agama Islam mulai masuk ke Berau menyusul kedatangan seorang ulama bernama Imam Sambuayan yang menetap di sekitar Sukan (Desa Sukan). Kesultanan ini sekarang terletak dalam wilayah kecamatan Gunung Tabur, Kabupaten Berau, provinsi Kalimantan Timur.