Sejarah Kalimantan Timur

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 Tanjungnagara oleh Patih Gajah Mada dari Majapahit.