Kesultanan Paser
Kesultanan Paser (yang sebelumnya bernama Kerajaan Sadurangas) adalah sebuah kerajaan yang berdiri pada tahun 1516 dan dipimpin oleh seorang wanita (Ratu I) yang dinamakan Putri Di Dalam Petung. Wilayah kekuasaan kerajaan Sadurangas meliputi Kabupaten Paser yang ada sekarang, ditambah dengan Kabupaten Penajam Paser Utara, Balikpapan dan Pamukan. Menurut perjanjian VOC-Belanda dengan Kesultanan Banjar, negeri Paser merupakan salah satu bekas negara dependensi (negara bagian) di dalam "negara Banjar Raya". Dalam tahun 1853 penduduk Kesultanan Paser 30.000 jiwa.
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.