Kerajaan bercorak Hindu Budha yang pertama berdiri di Indonesia adalah Kerajaan Kutai. Kerajaan ini didirikan sekitar abad ke-4 Masehi dan terletak di wilayah yang sekarang menjadi Kalimantan Timur.

Kerajaan Kutai memeluk agama Hindu dan Budha, dan banyak peninggalan bersejarah yang masih dapat ditemukan hingga saat ini. Beberapa peninggalan tersebut antara lain:

Yupa: yupa atau tiang batu bertuliskan prasasti yang digunakan untuk persembahan keagamaan. Yupa Kutai tertua ditemukan di Muara Kaman, Kalimantan Timur, dan bertarikh abad ke-4 Masehi.

Arca: patung yang terbuat dari bahan batu dan perunggu, sering kali menggambarkan tokoh-tokoh agama dan penguasa. Beberapa contoh arca Kutai yang terkenal antara lain arca Durga di Muara Jawa dan arca Prajnaparamita di Muara Muntai.

Prasasti: peninggalan berupa tulisan pada bahan batu, tembaga, atau emas yang sering kali digunakan untuk menjelaskan tentang sejarah, kepercayaan, dan peraturan kerajaan. Contoh prasasti Kutai antara lain Prasasti Mulawarman, Prasasti Tunggul Wulung, dan Prasasti Talang Tuo.

Bangunan: beberapa sisa-sisa bangunan Kutai masih dapat ditemukan hingga saat ini, seperti situs Kota Kapur di Muara Kaman, bekas istana di Muara Jawa, dan bangunan-bangunan lainnya.