Pirmoji žinoma krikščioniška misija Kambodžoje buvo vykdoma 1555-1556 m. Portugalijos Dominikos ordino narys Gasparas da Cruz. Pagal jo paties pasakojimą, įmonė buvo visiška nesėkmė; jis rado šalį, kurią valdė "Bramenos" karalius ir "Bramenos" pareigūnai, ir atrado, kad "Bramenos yra sunkiausia konvertuoti žmonės". Jis jautė, kad niekas nesistengs konvertuoti be karaliaus leidimo, ir paliko šalį nusivylęs, nes "nepakrikštijo daugiau nei vieno neliečio, kurį palikau į kapą". Nepaisant Prancūzijos kolonizacijos XIX amžiuje, krikščionybė turėjo mažai įtakos šalyje. 1972 m. Kambodžoje tikriausiai buvo apie 20 000 krikščionių, dauguma iš kurių buvo romėnų katalikai. Prieš vietnamiečių repatriaciją 1970 m. ir galbūt kaip krikščionys Kambodžoje gyveno 62.000 krikščionių. Pagal savo paties pasakojimą, jis rado šalį, kurią valdė "Bramenos" karalius ir "Bramenos" pareigūnai, ir atrado, kad "B
Gasparas da Kruzas