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.
Kabupaten Paser
Lahirnya UU Nomor 27 tahun 1959 tanggal 29 Desember 1959 memberikan momentum yang sangat penting yakni terlepasnya kewedanaan Batu Besar dari wilayah daerah Swatantra Tingkat II Pasir dan dimasukkan ke dalam wilayah Kabupaten Kotabaru, Kalimantan Selatan.