Letak Kerajaan Kutai yang Sudah Berdiri Sejak 400 Masehi

Pemerintah Kabupaten Kutai Kartanegara sesungguhnya adalah kelanjutan dari Kesultanan Kutai Kartanegara Ing Martadipura.

Tepatnya pada tahun 1947, Kesultanan berubah statusnya menjadi pemerintahan negeri dengan nama Daerah Swapraja Kutai.

Kemudian pada tahun 1955, wilayah ini berubah lagi namanya menjadi Daerah Istimewa Kutai (1953). 

Lalu pada tahun 1959, setelah pemisahan Kota Madya Balikpapan dan Samarinda, nama daerah ini berubah lagi menjadi Kabupaten Kutai. 

Pada tahun 1999, terdapat pemekaran wilayah menjadi 3 Kabupaten (Kutai, Kutai Barat, Kutai Timur) dan 1 Kota  (Bontang), dan sejak 2002 Kabupaten Kutai berganti nama menjadi Kabupaten Kutai Kartanegara.

Secara administratif, Kabupaten Kutai Kartanegara terbagi dalam 18 wilayah Kecamatan dan 238 desa/kelurahan. 

Kabupaten ini memiliki luas wilayah 27.263,10 km2 dan luas perairan lebih dari 4000 km2.