Sebelumnya Kalimantan Timur merupakan salah satu karesidenan sekang propinsi Kalimantan. Sesuai dengan aspirasi rakyat, sejak tahun 1956 wilayahnya dimekarkan menjadi tiga propinsi, yaitu Kalimantan Timur, Kalimantan Selatan lan Kalimantan Barat.