Nalika abad ke-16, Karajan Kutai Kartanagara dipanggedhèni déning Aji Pangeran Sinum Panji Mendapa kasil nguwasani Karajan Kutai (utawi sinebut: Karajan Kutai Martadipura utawi Karajan Kutai Martapura utawi Karajan Mulawarman) ingkang mapan ing Muara Kaman. Raja Kutai Kartanagara lajeng nyebat kraton punika dados Karajan Kutai Kartanagara Ing Martadipura minangka kraton kalih wau dados satunggal.