Kerajaan kutai adalah kerajaan Hindu tertua di Indonesia. Kerajaan ini berdiri dari tahun 400 masehi. Raja pertamanya adalah Kudungga, kemudia digantikan Asmawarman. Raja terkenal dari Kutai adalah Mulawarman. Mulawarman memuja Dewi Syiwa, maka ia beragama Hindu. Peninggalan Kerajaan Kutai adalah Prasasti Kutai yang terpahat pada tiang batu yang disebut Yupa yang ditemukan di aliran Sungai Mahakam, Kalimantan Timur. Prasasti tersebut ditulis dengan huruf Pallawa dan berbahasa Sanskerta.