Penajam Paser Utara merupakan kabupaten hasil pemekaran dari Kabupaten Pasir (kini Paser) pada tahun 2002. Sebagian dari daerah kabupaten ini dan Kabupaten Kutai Kartanegara akan dijadikan lokasi ibu kota baru.