Kesultanan Sambaliung adalah kesultanan hasil dari pemecahan Kesultanan Berau, dimana Berau dipecah menjadi dua, yaitu Sambaliung dan Gunung Tabur pada sekitar tahun 1810-an.
Sultan Sambaliung pertama yakni Sultan Alimuddin yang lebih dikenal dengan nama Raja Alam. Raja Alam adalah keturunan dari Baddit Dipattung atau yang lebih dikenal dengan Aji Suryanata Kesuma raja Berau pertama. Sampai dengan generasi ke-9, yakni Aji Dilayas.
Aji Dilayas mempunyai dua anak yang berlainan ibu. Yang satu bernama Pangeran Tua dan satunya lagi bernama Pangeran Dipati.
Kemudian, kerajaan Berau diperintah secara bergantian antara keturunan Pangeran Tua dan Pangeran Dipati (hal inilah yang membuat terjadinya perbedaan pendapat yang bahkan terkadang menimbulkan insiden). Raja Alam adalah cucu dari Sultan Hasanuddin dan cicit dari Pangeran Tua, atau generasi ke-13 dari Aji Surya Nata Kesuma.
Raja Alam adalah sultan pertama di Tanjung Batu Putih, yang mendirikan ibu kota kerajaannya di Tanjung pada tahun 1810. (Tanjung Batu Putih kemudian menjadi kerajaan Sambaliung).