Jabarkan Kesultanan Kerajaan Kutai dari Kota Balikpapan

Daerah Balikpapan dan Balikpapan Seberang (Penajam) merupakan bagian dari wilayah negara dependen Kesultanan Kutai. Tahun 1942 Penajam termasuk dalam wilayah Balikpapan. Sejak sekitar tahun 1636, Kalimantan pada umumnya termasuk negara bagian Kutai, negara bagian Paser dan negara bagian Berau diklaim sebagai wilayah mandala negara Kesultanan Banjarmasin. Pada 1 Januari 1817, Sulaiman dari Banjar telah menyerahkan kedaulatannya atas sebagian besar Kalimantan kepada perusahaan VOC, yang kemudian diperbarui lagi pada tanggal 4 Mei 1826 pada masa Sultan Adam. Setelah itu Kalimantan pada umumnya menjadi wilayah negara Hindia Belanda. Tahun 1844, bekas negara bagian Kutai secara resmi mendapat pengakuan sebagai negara dependensi di dalam negara Hindia Belanda. Menurut Staatsblad van Nederlandisch Indië tahun 1849, Kutai termasuk dalam zuid-ooster-afdeeling berdasarkan Bêsluit van den Minister van Staat, Gouverneur-Generaal van Nederlandsch-Indie, pada 27 Agustus 1849, No. 8 Tahun 1855, Kutai merupakan sebagian dari de zuid- en oosterafdeeling van Borneo yang beribu kota di Banjarmasin.