Marzuki dalam Tarikh dan Kebudayaan Islam menjelaskan, di Pulau Kali mantan Islam masuk melalui pintu timur. Kalimantan Timur pertama kali diislamkan oleh Datuk Ri Bandang dan Tunggang Parangan.
Kedua mubalig ini datang ke Kutai (Kalimantan Timur) setelah orang-orang Makassar masuk Islam. Proses Islamisasi di sini dan daerah sekitarnya diperkirakan terjadi sekitar 1575 M.
Teori lain menya takan, Islamisasi Kalimantan mungkin berlangsung atau dimulai dari Kerajaan Bru nei. Pada masa itu, Brunei merupakan pelabuhan dagang yang paling terkenal di Kalimantan.
Menurut Marwati Djoened Poesponegoro dan Nugroho Notosusanto dalam Sejarah Nasional III, di seluruh Kalimantan terdapat kerajaan-kerajaan yang bercorak Islam, baik yang besar maupun yang kecil. Berikut ini tiga kerajaan Islam yang pernah eksis di Kalimantan.
Kerajaan Banjar
Kerajaan Banjar (Banjarmasin) terdapat di daerah Kalimantan Selatan yang muncul sejak kerajaan-kerajaan bercorak Hindu, yaitu Nagara Dipa, Daha, dan Kahuripan yang berpusat di daerah hulu Sungai Nagara di Amuntai kini.
Raden Samudra dinobatkan sebagai raja Banjar oleh Patih Masiri, Muhur, Balit, dan Kuwin. Pada waktu menghadapi peperangan dengan Daha, Raden Samudra minta bantuan Demak sehingga mendapat kemenangan.
Sejak itulah penguasa Kerajaan Samudra menjadi pemeluk agama Islam dengan gelar Sultan Suryanullah. Islamisasi di daerah ini terjadi sekitar 1550 M. Sejak pemerintahan Sultan Suryanullah Kerajaan Banjar meluaskan kekuasaannya sampai Sambas, Batanglawai Sukadana, Kotawaringin, Sampit, Madawi, dan Sambangan.
Kerajaan Kutai
Kerajaan Kutai terletak di tepi Sungai Mahakam, Kalimantan Timur, yaitu di sekitar pertemuan Sungai Mahakam dengan anak sungainya. Kerajaan Kutai merupakan kerajaan tertua di Indonesia. Dulunya kerajaan ini bercorak Hindu.
Karena letak kerajaan yang strategis, yakni berada di jalur perdagangan antara Cina dan India sehingga menunjang ekonomi kerajaan dan menjadi pintu masuknya bagi agama Islam.
Kedatangan Islam di Kalimantan Timur dapat diketahui dari Hikayat Kutai, yang menyatakan bahwa pada masa pemerintahan Raja Mahkota, datang dua orang mubalig yang bernama Tuan ri Bandang dan Tuan Tunggang Parangan. Mereka datang di daerah Kutai setelah mengislamkan masyarakat Sulawesi Selatan.
Peristiwa ini terjadi pada akhir abad ke-16. Pada abad ke-17, aga ma Islam mulai diterima dengan baik oleh Ke rajaan Kutai Kertanegara dan rakyat-rakyatnya.
Kerajaan Pontianak
Kesultanan Pontianak didirikan pada akhir abad ke-18 M, sekaligus merupakan kesultanan termuda yang lahir di wilayah Kalimantan Barat. Sebelumnya, telah banyak terdapat kesultanan atau kerajaan lainnya yang telah lebih dulu berdiri di wilayah ini. Seperti Kerajaan Landak (1472M), Matan (16M), Mempawah (16M), Sambas (17M), dan lainnya.
Syarif Abdurrahman Alkadrie dinobatkan sebagai Sultan Pontianak Pertama. Letak pusat pemerintahan ditandai dengan berdirinya Masjid Ra ya Sultan Abdurrahman Alkadrie dan Istana Ka dariah, yang sekarang terletak di Kelurahan Da lam Bugis Kecamatan Pontianak Timur. Ia me merintah dari tahun 1771-1808.
Pada masa pemerintahannya, Kesultanan Pontianak terus mengalami kemajuan hingga menjadi kekuatan baru di wi la yah Kalimantan Barat dalam aktvitas perda gang an nya. Hal ini karena posisi kerajaan yang strate gis sehingga banyak pedagang asing yang singgah.