Kesultanan Kutai Kartanegara ing Martadipura
Sehari kemudian, pada tanggal 21 Januari 1960 bertempat di Balairung Kedaton Putih, Tenggarong diadakan Sidang Khusus DPRD Daerah Istimewa Kutai. Inti dari acara ini adalah serah terima pemerintahan dari Kepala Kepala Daerah Istimewa Kutai, Sultan Aji Muhammad Parikesit kepada Aji Raden Padmo sebagai Bupati Kepala Daerah Tingkat II Kutai, Kapten Soedjono (Wali kota Samarinda) dan A.R. Sayid
Mohammad (Wali kota Balikpapan). Pemerintahan Kesultanan Kutai Kartanegara di bawah Sultan Aji Muhammad Parikesit berakhir, dan dia pun hidup menjadi rakyat biasa.
Pada tahun 1999, Bupati Kutai Kartanegara, Syaukani Hasan Rais berniat untuk menghidupkan kembali Kesultanan Kutai Kartanegara ing Martadipura. Dikembalikannya Kesultanan Kutai ini bukan dengan maksud untuk menghidupkan feodalisme di daerah, namun sebagai upaya pelestarian warisan sejarah dan budaya Kerajaan Kutai sebagai kerajaan tertua di Indonesia. Selain itu,
dihidupkannya tradisi Kesultanan Kutai Kartanegara adalah untuk mendukung sektor pariwisata Kalimantan Timur dalam upaya menarik minat wisatawan nusantara maupun mancanegara.
Pada tanggal 7 Nopember 2000, Bupati Kutai Kartanegara bersama Putera Mahkota Kutai H. Aji Pangeran Praboe Anoem Soerja Adiningrat menghadap Presiden RI Abdurrahman Wahid di Bina Graha Jakarta untuk menyampaikan maksud di atas. Presiden Wahid menyetujui dan merestui dikembalikannya Kesultanan Kutai Kartanegara kepada keturunan Sultan Kutai yakni putera mahkota H. Aji Pangeran Praboe.
Pada tanggal 22 September 2001, Putra Mahkota Kesultanan Kutai Kartanegara, H. Aji Pangeran Praboe Anoem Soerya Adiningrat dinobatkan menjadi Sultan Kutai Kartanegara dengan gelar Sultan H. Aji Muhammad Salehuddin II. Penabalan H.A.P. Praboe sebagai Sultan Kutai Kartanegara baru dilaksanakan pada tanggal 22 September 2001.
Pada masa kejayaannya hingga tahun 1959, Kesultanan Kutai Kartanegara ing Martadipura memiliki wilayah kekuasaan yang sangat luas. Wilayah kekuasaannya meliputi beberapa wilayah otonom yang ada di provinsi Kalimantan Timur saat ini, yakni:
Kabupaten Kutai Kartanegara Kabupaten Kutai Barat Kabupaten Kutai Timur Kota Balikpapan Kota Bontang Kota Samarinda Kecamatan Penajam
Dengan demikian, luas dari wilayah Kesultanan Kutai Kartanegara hingga tahun 1959 adalah seluas 94700 km2.
Pada tahun 1959, wilayah Kesultanan Kutai Kartanegara atau Daerah Istimewa Kutai dibagi menjadi 3 wilayah Pemerintah Daerah Tingkat II, yakni Kabupaten Kutai, Kotamadya Balikpapan dan Kotamadya Samarinda. Dan sejak itu berakhirlah pemerintahan Kesultanan Kutai Kartanegara setelah disahkannya Pemerintah Daerah Tingkat II Kabupaten Kutai melalui UU No.27 Tahun 1959 tentang Pencabutan Status Daerah Istimewa Kutai.
Dokumentasi bentuk istana Sultan Kutai hanya ada pada masa pemerintahan Sultan A.M. Sulaiman yang kala itu beribukota di Tenggarong, setelah para penjelajah Eropa melakukan ekspedisi ke pedalaman Mahakam pada abad ke-18. Carl Bock, seorang penjelajah berkebangsaan Norwegia yang melakukan ekspedisi Mahakam pada tahun 1879 sempat membuat ilustrasi pendopo istana Sultan A.M. Sulaiman. Istana Sultan Kutai pada masa itu terbuat dari kayu ulin dengan bentuk yang cukup sederhana.
Setelah Sultan Sulaiman wafat pada tahun 1899, Kesultanan Kutai Kartanegara kemudian dipimpin oleh Sultan A.M. Alimuddin (1899-1910). Sultan Alimuddin mendiami kedaton baru yang terletak tak jauh dari bekas kedaton Sultan Sulaiman. Kedaton Sultan Alimuddin ini terdiri dari dua lantai dan juga terbuat dari kayu ulin (kayu besi). Kedaton ini dibangun menghadap sungai Mahakam. Hingga Sultan
A.M. Parikesit naik tahta pada tahun 1920, kedaton ini tetap digunakan dalam menjalankan roda pemerintahan kerajaan.
Pada tahun 1936, kedaton kayu peninggalan Sultan Alimuddin ini dibongkar karena akan digantikan dengan bangunan beton yang lebih kokoh. Untuk sementara waktu, Sultan Parikesit beserta keluarga kemudian menempati kedaton lama peninggalan Sultan Sulaiman. Pembangunan kedaton baru ini dilaksanakan oleh HBM (Hollandsche Beton Maatschappij) Batavia dengan arsiteknya Estourgie. Dibutuhkan waktu
satu tahun untuk menyelesaikan istana ini. Setelah fisik bangunan kedaton rampung pada tahun 1937, baru setahun kemudian yakni pada tahun 1938 kedaton baru ini secara resmi didiami oleh Sultan Parikesit beserta keluarga. Peresmian kedaton yang megah ini dilaksanakan cukup meriah dengan disemarakkan pesta kembang api pada malam harinya. Sementara itu, dengan
telah berdirinya kedaton baru maka kedaton buruk peninggalan Sultan Sulaiman kemudian dirobohkan. Pada masa sekarang, areal bekas kedaton lama ini telah diganti dengan sebuah bangunan baru yakni gedung Serapo LPKK.
Setelah pemerintahan Kesultanan Kutai berakhir pada tahun 1960, bangunan kedaton dengan luas 2270 m2 ini tetap menjadi tempat kediaman Sultan A.M. Parikesit hingga tahun 1971. Kedaton Putih kemudian diserahkan kepada Pemerintah Provinsi Kalimantan Timur pada tanggal 25 Nopember 1971. Pada tanggal 18 Februari 1976, Pemerintah Provinsi Kalimantan Timur menyerahkan bekas kedaton Kutai Kartanegara ini
kepada Departemen Pendidikan dan Kebudayaan untuk dikelola menjadi sebuah museum negeri dengan nama Museum Mulawarman. Di dalam museum ini disajikan beraneka ragam koleksi peninggalan kesultanan Kutai Kartanegara, di antaranya singgasana, arca, perhiasan, perlengkapan perang, tempat tidur, seperangkat gamelan, koleksi keramik kuno dari China, dan lain-lain.
Dalam lingkungan kedaton Sultan Kutai terdapat makam raja dan keluarga kerajaan Kutai Kartanegara. Jirat atau nisan Sultan dan keluarga kerajaan ini kebanyakan terbuat dari kayu besi yang dapat tahan lama dengan tulisan huruf Arab yang diukir. Sultan-sultan yang dimakamkan disini di antaranya adalah Sultan Muslihuddin, Sultan Salehuddin, Sultan Sulaiman dan Sultan Parikesit. Hanya
Sultan Alimuddin saja yang tidak dimakamkan di lingkungan kedaton, dia dimakamkan di tanah miliknya di daerah Gunung Gandek, Tenggarong.
Pada tanggal 22 September 2001, putra mahkota H. Aji Pangeran Praboe Anum Surya Adiningrat dinobatkan menjadi Sultan Kutai Kartanegara dengan gelar Sultan H.A.M. Salehuddin II. Dipulihkannya kembali Kesultanan Kutai Kartanegara ini adalah sebagai upaya untuk melestarikan warisan budaya Kerajaan Kutai sebagai kerajaan tertua di Indonesia agar tak punah dimakan masa. Pemerintah Kabupaten
Kutai Kartanegara telah membangun sebuah istana baru yang disebut Kedaton bagi Sultan Kutai Kartanegara yang sekarang. Bentuk kedaton baru yang terletak disamping Masjid Jami' Aji Amir Hasanuddin ini memiliki konsep rancangan yang mengacu pada bentuk kedaton Kutai pada masa pemerintahan Sultan Alimuddin.
Dalam Kesultanan Kutai Kartanegara Ing Martadipura, gelar kebangsawanan yang digunakan oleh keluarga kerajaan adalah Aji. Gelar Aji diletakkan di depan nama anggota keluarga kerajaan. Dalam gelar kebangsawanan Kutai Kartanegara dikenal penggunaan gelar sebagai berikut:
Aji Sultan: digunakan untuk penyebutan nama Sultan bagi kerabat kerajaan. Aji Ratu: gelar yang diberikan bagi permaisuri Sultan. Aji Pangeran: gelar bagi putera Sultan. Aji Puteri: gelar bagi puteri Sultan. Gelar Aji Puteri setara dengan Aji Pangeran. Aji Raden: gelar yang setingkat di atas Aji Bambang. Gelar ini diberikan oleh Sultan hanya kepada pria bangsawan Kutai yang sebelumnya menyandang gelar
Aji Bambang. Aji Bambang: gelar yang setingkat lebih tinggi dari Aji. Gelar ini hanya dapat diberikan oleh Sultan kepada pria bangsawan Kutai yang sebelumnya menyandang gelar Aji saja. Aji: gelar bagi keturunan bangsawan Kutai. Gelar Aji hanya dapat diturunkan oleh pria bangsawan Kutai. Wanita Aji yang menikah dengan pria biasa tidak dapat menurunkan gelar Aji kepada anak-anaknya.