Kesultanan Kutai Kertanegara ing Martapura
Keraton alias Kedaton Kesultanan

Dokumentasi bentuk istana atau keraton alias kedaton Sultan Kutai yang paling awal hanya ada pada masa pemerintahan Sultan Aji Muhammad Sulaiman yang kala itu beribu kota di Tenggarong, setelah para penjelajah Eropa melakukan ekspedisi ke pedalaman Sungai Mahakam pada abad ke-18. Carl Bock, seorang penjelajah berkebangsaan Norwegia yang melakukan ekspedisi Mahakam pada tahun 1879 sempat membuat ilustrasi pendopo istana Sultan Aji Muhammad 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 Kertanegara kemudian dipimpin oleh Sultan Aji Muhammad Alimuddin (1899-1910). Sultan Alimuddin mendiami keraton baru yang terletak tak jauh dari bekas keraton Sultan Sulaiman. Keraton alias kedaton Sultan Alimuddin ini terdiri dari dua lantai dan juga terbuat dari kayu ulin (kayu besi). Kedaton ini dibangun menghadap Sungai Mahakam. Hingga Sultan Aji Muhammad Parikesit naik takhta 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, Henri 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 kayu peninggalan Sultan Sulaiman kemudian dirobohkan. Di areal bekas kedaton lama ini sempat berdiri sebuah bangunan baru yakni Gedung Serapo LPKK (Lembaga Pembinaan Kebudayaan Kutai), sebelum akhirnya diganti dengan bangunan Kantor Cabang Dinas Pendidikan Provinsi Kalimantan Timur Wilayah III dan Kantor UPTD Museum Negeri Mulawarman.
Setelah pemerintahan Kesultanan Kutai berakhir pada tahun 1960, bangunan kedaton dengan luas 2.270 m² ini tetap menjadi tempat kediaman Sultan Aji Muhammad Parikesit hingga tahun 1971. Kedaton yang juga dikenal dengan sebutan Kedaton Putih ini kemudian diserahkan kepada Pemerintah Provinsi Kalimantan Timur pada tanggal 25 November 1971. Pada tanggal 18 Februari 1976, Pemerintah Provinsi Kalimantan Timur menyerahkan bekas kedaton Kutai Kertanegara ini kepada Departemen Pendidikan dan Kebudayaan untuk dikelola menjadi sebuah museum negeri dengan nama Museum Negeri Mulawarman. Di dalam museum ini disajikan beraneka ragam koleksi peninggalan Kesultanan Kutai Kertanegara, di antaranya singgasana, arca, perhiasan, perlengkapan perang, tempat tidur, seperangkat gamelan, koleksi keramik kuno dari Cina, dan lain-lain.
Dalam lingkungan kedaton Sultan Kutai terdapat makam raja dan keluarga kerajaan Kutai Kertanegara. 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 Aji Muhammad Muslihuddin, Sultan Aji Muhammad Salehuddin I, Sultan Aji Muhammad Sulaiman dan Sultan Aji Muhammad 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 Kertanegara dengan gelar Sultan Aji Muhammad Salehuddin II. Dipulihkannya kembali Kesultanan Kutai Kertanegara 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 Kertanegara 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 Aji Muhammad Alimuddin.