Setelah berakhirnya masa pemerintahan Kerajaan Kutai Martadipura (Mulawarman), berdirilah Kerajaan Kutai Kartanegara. Kerajaan ini berdiri Tanjung Kue, Kalimantan Timur. Namun, saat ini letak kerajaan tersebut diketahui hanya tersisa semak belukar dan makam kuno yang dipercaya sebagai makam keramat.Kerajaan Kutai Kartanegara disebut juga dalam hikayat raja-raja pasir dan kitab pararaton. Selain itu, cerita masyarakat tentang kerajaan ini dituangkan dalam buku Salasilah Kutai. Yaitu sebuah buku atau kitab dengan bahasa arab melayu untuk mengisahkan kehidupan raja-raja pada masa itu.