كان أول بعثة مسيحية معروفة في كمبوديا من قبل غاسبار دا كروز ، وهو عضو برتغالي في الرهبان الدومينيكان ، في 1555-1556. وفقًا لحسابه الخاص ، كانت المبادرة فشلًا تامًا. ووجد أن البلاد تديرها ملك "براميني" ومسؤولون "برامينيون" ، واكتشف أن "البرامينيين هم أصعب الناس لتحويلهم". شعر أنه لا أحد يجرؤ على التحول دون إذن الملك ، وغادر البلاد بخيبة أمل ، بعد أن "لم يعمّد أكثر من غير يهودي واحد تركته في القبر". على الرغم من الاستعمار الفرنسي في القرن التاسع عشر ، إلا أن المسيحية لم تحدث تأثيرًا كبيرًا في البلاد. في عام 1972 ، كان هناك حوالي 20000 مسيحي في كمبوديا ، ومعظمهم كانوا كاثوليكيين رومانيين. قبل إعادة الوطن الفيتنامية في عام 1970 ، وربما كانوا يعيشون في كمبوديا كمسيحيين 62000 مسيحي. وفق
غاسبار دا كروز