Sejarah Kalimantan Timur

Kerajaan Kutai Kartanegara yang kemudian menjadi Kesultanan Kutai Kartanegara ing Martadipura 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, yaitu salah satu daerah taklukan di Pulau Kalimantan oleh Patih Gajah Mada dari Majapahit.