উত্তর কালিমান্তান হিন্দুদের কুটাই রাজ্যের অঞ্চল ছিল। পরে ব্রুনাই এবং কুটাই যখন বোর্নিওর উপরে আধিপত্যের জন্য লড়াই চালাচ্ছিল সেই সময়ে এটি ইসলামী আক্রমণের প্রভাবে পরাধীন হয়ে পড়ে। অঞ্চলটি ব্রুনাইয়ের হাতে পড়ে এবং সুলু সুলতানির সাথে চুক্তিবদ্ধ হওয়ার পরে, অঞ্চলটি আনুষ্ঠানিকভাবে সুলু নিয়ন্ত্রণে আসে। পশ্চিমী দেশগুলি যখন এই এলাকায় উপস্থিত হয়েছিল, ওলন্দাজরা স্থানীয়দের পরাস্ত করেছিল এবং স্পেনীয়রা উত্তরে সুলু রাজধানী আক্রমণ করেছিল। এরপরে ইন্দোনেশিয়া স্বাধীন হওয়ার আগে পর্যন্ত এই অঞ্চলটি ওলন্দাজদের দখলে ছিল।

জনসংখ্যার উপাত্ত
প্রশাসনিক বিভাগ
জাতিতত্ত্ব
ইতিহাস