Kutai Sultan Palace is situated in Tenggarong, the capital city of Kutai Kartanegara district.
After the Kutai Sultanate government ends in 1960, its 2,270 m2 palace was then occupied by Sultan A.M. Parikesit until 1971. The Palace was then handed over to the East Kalimantan provisional government on 25 November 1971.
On 18 February 1976, the provincial government then handed over the Palace to the Ministry of Education and Culture to be managed as a state museum called Mulawarman Museum (up to now).
At present, Sultan Aji Muhammad Salehudin II is recorded as the 20th king of the Sultanate.