Sejarah Kalimantan Timur

Kesultanan ini didirikan oleh sekelompok Kayan Di dalam Uma 'Apan, dari daerah Apo Kayan, yang menetap di dekat pantai pada abad ke-7. Pada tahun 1650, seorang putri telah menikah dengan seorang pria dari Brunei. Pernikahan ini mendirikan sebuah tradisi Hindu yang didirikan di daerah Tanjung Selor. Pada tahun 1750, dinasti ini masuk Islam. Penguasa mengambil gelar Sultan dan mengakui pengikut sultan Berau, kedua mengakui dirinya pengikut Kerajaan Kutai.