Prima misiune creștină cunoscută în Cambodgia a fost întreprinsă de Gaspar da Cruz, un membru portughez al Ordinului Dominican, în 1555-1556. Potrivit propriului său cont, întreprinderea a fost un eșec complet; el a găsit țara condusă de un rege "Bramene" și de oficialii "Bramene", și a descoperit că "Bramenii sunt cel mai dificil popor de convertit". El a simțit că nimeni nu ar îndrăzni să se convertească fără permisiunea regelui, și a părăsit țara în dezamăgire, nu având "baptisit mai mult de un gentil pe care l-am lăsat în mormânt". În ciuda colonizării franceze din secolul al XIX-lea, creștinismul a avut un impact mic în țară. În 1972 erau probabil aproximativ 20.000 de creștini în Cambodgia, dintre care majoritatea erau catolici romani.
Gaspar da Cruz