Sejarah Asia Tenggara
Para pedagang Muslim mulai mengunjungi Asia Tenggara pada abad ke-12 Masehi. Samudera Pasai adalah kerajaan Islam yang pertama. Ketika itu, Sriwijaya telah diambang keruntuhan akibat perselisihan internal. Kesultanan Malaka, yang didirikan oleh salah seorang pangeran Sriwijaya, berkembang kekuasaannya dalam perlindungan Tiongkok dan mengambil alih peranan Sriwijaya sebelumnya. Agama Islam kemudian menyebar di seantero kepulauan selama abad ke-13 dan abad ke-14 menggantikan agama Hindu, dimana Malaka (yang para penguasanya telah beragama Islam) berfungsi sebagai pusat penyebarannya di wilayah ini.
Agama di Indonesia
Agama Katolik untuk pertama kalinya masuk ke Indonesia pada bagian pertama abad ketujuh di Sumatera Utara. Fakta ini ditegaskan kembali oleh (Alm) Prof. Dr. Sucipto Wirjosuprapto. Untuk mengerti fakta ini perlulah penelitian dan rentetan berita dan kesaksian yang tersebar dalam jangka waktu dan tempat yang lebih luas. Berita tersebut dapat dibaca dalam sejarah kuno karangan seorang ahli sejarah Shaykh Abu Salih al-Armini yang menulis buku "Daftar berita-berita tentang Gereja-gereja dan pertapaan dari provinsi Mesir dan tanah-tanah di luarnya". yang memuat berita tentang 707 gereja dan 181 pertapaan Serani yang tersebar di Mesir, Nubia, Abbessinia, Afrika Barat, Spanyol, Arabia, India dan Indonesia.