จังหวัดกาลีมันตันตะวันออกเป็นที่รู้จักในนามที่ตั้งของอาณาจักรฮินดูที่เก่าแก่ที่สุดของอินโดนีเซีย อาณาจักรกีไต (kitai) สมัยกษัตริย์มูลวรมัน การดำรงอยู่ของอาณาจักรนี้ปรากฏอยู่บนหินสลักที่เขียนด้วยลายมือ (Prasasti) ซึ่งเก็บรักษาไว้ที่พิพิธภัณฑ์นานาชาติจังหวัดจาการ์ตา หินสลักนี้เขียนด้วยอักษรปัลลวะและภาษาสันสกฤต สามารถดูได้ที่สำนักรัฐบาลที่เมืองซามารินดา

จังหวัดกาลีมันตันตะวันออกใหญ่เป็นอันดับสองของอินโดนีเซียรองจากจังหวัดปาปัว มีประชากรทั้งหมด 2.44 ล้านคน ซามารินดาเป็นบริเวณของจังหวัดที่มีประชากรมากที่สุดประมาณ 521,471 คน นอกจากนั้นจะอยู่ในพื้นที่เมืองบาลิกปาปัน และในชนบทเขตการปกครองของกีไต