Kesultanan Paser
Daerah Paser saat kedatangan Islam, banyak diketahui dari berbagai tulisan, diantaranya berdasarkan kitab yang ditulis Aji Aqub tahun 1350 Hijriyah atau tahun 1920 Masehi yang berjudul ""Pelayaran mencari raja tanah Paser"" Sumber lain dari tulisan A.S Assegaf dengan judul "Sejarah kerajaan Kutai dan Kesultanan Paser" tanpa tahun. Sumber yang lain dapat ditelusuri dari sumber-sumber Belanda, diantaranya oleh S.C Knappert dengan judul "Tijdschrift voor ned Indie 1883" Sedangkan yang memuat legenda Putri Petong ditulis oleh III Nieuwkuyk dalam Versi R"eide opstillen ove Boneo", Velome 9 kerajaan Paser juga disinggung dalam tulisan J.Zwager dengan judul "Tijdschrift voor Nederlan Indie. Seri 4, 1866.Kesultanan Pasir mengadakan kontrak dengan Belanda pada 18 November 1850 di bawah Sultan Mahmud Han. Kesultanan Pasir merupakan salah satu daerah "leenplichtige landschappen" dalam Afdeeling Pasir en de Tanah Boemboe menurut Staatblaad tahun 1898 no. 178.
Sejarah Paser
Dalam fokler oral tradition yang berhubungan dengan kerajaan di Tanah Paser. Pada zaman dahulu kala, pernah berdiri sebuah kerajaan yang bernama Padang Kero dengan rajanya yang bernama Nuas. Raja Nuas tidak lama memerintah, karena merasa uzur digantikan oleh si anak yang bernama Mandan. Begitu juga halnya dengan Raja Mandan, tidak lama kemudian raja meninggal dunia digantikan oleh si anak yang bemama Tampuk Gulung. Tampuk Gulung menyerahkan kekuasaan kerajaan kepada si anak yang bemama Selendo Tuo dan raja selanjutnya adalah Dato Tuo Puti Songkong. Tidak lama kemudian raja Dato Tuo Puti Songkong menyerahkan kepada si anak yang bernama Nalau, di saat pemerintahan raja Nalau masyarakat menjadi makmur, oleh sebab itu Nalau diberi nama oleh masyarakatnya Raja Tondoi atau Nalau pemimpin kemakmuran.