Kesultanan Kutai Kartanegara ing Martadipura

Kerajaan Kutai Kartanegara berdiri pada awal abad ke-13 di daerah yang bernama Tepian Batu atau Kutai Lama (kini menjadi sebuah desa di wilayah Kecamatan Anggana) dengan rajanya yang pertama yakni Aji Batara Agung Dewa Sakti (1300-1325). Kerajaan ini disebut dengan nama Kerajaan Tanjung Kute dalam Kakawin Nagarakretagama (1365), yaitu salah satu daerah taklukan di negara bagian Pulau Tanjungnagara oleh Patih Gajah Mada dari Majapahit.
Pada abad ke-16, Kerajaan Kutai Kartanegara di bawah pimpinan raja Aji Pangeran Sinum Panji Mendapa berhasil menaklukkan Kerajaan Kutai (atau disebut pula: Kerajaan Kutai Martadipura atau Kerajaan Kutai Martapura atau Kerajaan Mulawarman) yang terletak di Muara Kaman. Raja Kutai Kartanegara pun kemudian menamakan kerajaannya menjadi Kerajaan Kutai Kartanegara Ing Martadipura sebagai peleburan antara dua kerajaan tersebut.