Tionghoa-Indonesia
Beberapa catatan tertua ditulis oleh para agamawan, seperti Fa Hien pada abad ke-4 dan I Ching pada abad ke-7. Fa Hien melaporkan suatu kerajaan di Jawa ("To lo mo") dan I Ching ingin datang ke India untuk mempelajari agama Buddha dan singgah dulu di Nusantara untuk belajar bahasa Sanskerta. Di Jawa ia berguru pada seseorang bernama Jñânabhadra.
Suku Dayak
Jika kita melihat sejarah pulau Borneo dari awal. Orang-orang dari Sriwijaya, orang "Melayu" yang mula-mula migrasi ke Kalimantan. Etnis Tionghoa Hui Muslim Hanafi menetap di Sambas sejak tahun 1407, karena pada masa Dinasti Ming, bandar Sambas menjadi pelabuhan transit pada jalur perjalanan dari Champa ke Maynila, Kiu kieng (Palembang) maupun ke Majapahit. Banyak penjabat Dinasti Ming adalah orang Hui Muslim yang memiliki pengetahuan bahasa-bahasa asing misalnya bahasa Arab. Laporan pedagang-pedagang Tionghoa pada masa Dinasti Ming yang mengunjungi Banjarmasin pada awal abad ke-16 mereka sangat khawatir mengenai aksi pemotongan kepala yang dilakukan orang-orang Biaju di saat para pedagang sedang tertidur di atas kapal. Agamawan Nasrani dan penjelajah Eropa yang tidak menetap telah datang di Kalimantan pada abad ke-14 dan semakin menonjol di awal abad ke-17 dengan kedatangan para pedagang Eropa. Upaya-upaya penyebaran agama Nasrani selalu mengalami kegagalan, karena pada dasarnya pada masa itu masyarakat Dayak memegang teguh kepercayaan leluhur (Kaharingan) dan curiga kepada orang asing, seringkali orang-orang asing terbunuh. Penduduk pesisir juga sangat sensitif terhadap orang asing karena takut terhadap serangan bajak laut dan kerajaan asing dari luar pulau yang hendak menjajah mereka. Penghancuran keraton Banjar di Kuin tahun 1612 oleh VOC Belanda dan serangan Mataram atas Sukadana tahun 1622 dan potensi serangan Makassar sangat mempengaruhi kerajaan-kerajaan di Kalimantan. Sekitar tahun 1787, Belanda memperoleh sebagian besar Kalimantan dari Kesultanan Banjar dan Banten. Sekitar tahun 1835 barulah misionaris Kristen mulai beraktifitas secara leluasa di wilayah-wilayah pemerintahan Hindia Belanda yang berdekatan dengan negara Kesultanan Banjar. Pada tanggal 26 Juni 1835, Barnstein, penginjil pertama Kalimantan tiba di Banjarmasin dan mulai menyebarkan agama Kristen ke pedalaman Kalimantan Tengah. Pemerintah lokal Hindia Belanda malahan merintangi upaya-upaya misionaris.