Uraian akan didahului dengan bahasan singkat mengenai Gereja Katolik di bumi Indonesia, kemudian dilanjutkan dengan melihat realitas Indonesia dewasa ini. Sesudah mengetahui sejarah, realitas dan situasi konkret Indonesia, barulah akan dibahas strategi pastoralnya. Sebelum kekristenan masuk Indonesia, pada abad ke-5 agama Hindu dan Buddha yang berasal dari India telah lebih dahulu masuk wilayah Nusantara. Disusul dengan kedatangan agama Kristen pada abad ke-7, dilanjutkan dengan agama Islam yang pada mulanya disebarkan di Aceh pada abad ke-13. Latar belakang sejarah dengan aneka faktornya, baik dari kebijakan politik, sosial dan ekonomi, ternyata ikut mempengaruhi kedatangan dan perkembangan Gereja Katolik di seluruh Indonesia. Dari kedatangan umat Kristen pertama di persada ini hingga sekarang, A. Heuken membaginya dalam enam periode.