Kutai adalah salah satu kerajaan yang tertua di dunia. Pada masa lalu Indonesia memiliki banyak sekali kerajaan yang memberikan pengaruh besar pada perkembangan dan peradaban yang ada di dunia. kerajaan yang tertua di Indonesia ini merupakan kerajaan hindu terbesar di nusantara. Kerajaan ini berdiri di tepi sungai Mahakam pada abad ke 14. Pada tahun ini lah kerajaan tersebut mulai melebarkan sayap mereka hingga menjadi kerajaan yang besar. Di bawah pimpinan raja-raja yang terkenal, kerajaan ini menjadi pusat persebaran agama. Pada tahun-tahun itu pula muncul lah dua orang ulama yang mulai menyebarkn agama islam di kerajaan tersebut. Agama islam akkhirnya mulai berkembang dengan pesat di negara tersebut.
Pada masa pemerintahan raja Adji mahkota pada 1525 masehi ini lah islam juga mulai bekembang di kerajaan kutai. Dua ulama besar yang masuk menjadi salah satu tokoh penyebar agama islam di kerajaan ini adalah syeh abdul qodir khotib dan juga datuk ri tiro. Keduanya menjadi tokoh sentral dan sangat penting untuk masa keislaman di kutai. Hingga pada abad ke 17 kerajaan kutai di tepai sungai Mahakam ini bisa melebarkan sayap mereka hingga ke kerajaan sebelah dan timbul peperangan untuk memperluas wilayah. Raja kutai juga terbunuh oleh peperangan tersebut sehingga timbul lah genjatan sejata yang membuat dua kerajaan bergabung jadi satu.