Sebelum masuknya suku-suku sekang Sarawak lan suku-suku pendatang sekang luar pulau, wilayah ini sangat jarang penduduknya. Sebelum kedatangan Belanda terdapat beberapa kerajaan sing berada nang Kalimantan Timur, diantaranya adalah Kerajaan Kutai (beragama Hindu), Kesultanan Kutai Kartanegara ing Martadipura, Kesultanan Pasir lan Kesultanan Bulungan.