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 tahun 1801 Masehi, Kerajaan Penekki yang masih berada dalam lingkungan kerajaan Wajo Sulawesi Selatan memerintah seorang Ratu, bernama Andi Tanra Tellu-e bersuamikan seorang keturunan Arab Ba'Alwi keluarga Sultan Banten yang bernama Sayyid Abu Bakar Adni Al-Idrus. gelar Petta Mattasi-e, seorang ulama besar dan keramat terkenal di kalangan orang-orang Bugis Penekki dan Wajo. Salah seorang anaknya bernama Sayyid Thaha, bergelar Puang Petta Saiye-e di Penekki bertugas sebagai penguasa perkapalan, dia berkunjung ke Paser. Di saat tiba di Muara sungai Kandilo dia mengirim 7 orang utusan untuk menemui syahbandar untuk meminta izin dan diperkenankan bertemu Sultan Paser.
Utusan dipimpin Najanuddin Daeng Lallo, dan disambut syahbandar La Manrape Daeng Nattutu, orang Bugis kelahiran Paser, masih keturunan Luwuk, wilayah kerajaan besar Wajo. Sultan Paser bersedia menerima rombongan Sayyid Thaha. Rombongan diterima dengan baik bahkan Sultan bersedia bertemu muka dan berbicara dengan Sayyid Thaha. Dalam pembicaraan menyetujui pembuatan 40 buah kapal. Tenaga ahlinya Penekki Wajo.