La unua konata kristana misio en Kamboĝo estis entreprenita de Gaspar da Cruz, portugala membro de la Dominika Ordo, en 1555-1556. Laŭ sia propra raporto, la entrepreno estis kompleta fiasko; li trovis la landon administritan de "Bramena" reĝo kaj "Bramenaj" oficialuloj, kaj malkovris, ke "la Bramenoj estas la plej malfacilaj homoj por konverti". Li sentis, ke neniu kuraĝus konverti sen la permeso de la reĝo, kaj forlasis la landon en seniluziiĝo, ne "baptizis pli ol unu ne-judon, kiun mi forlasis en la tombo". Malgraŭ la franca koloniigo en la 19-a jarcento, kristanismo havis malmultan efikon en la lando. En 1972 estis verŝajne proksimume 20,000 kristanoj en Kamboĝo, la plej multaj el kiuj estis katolikoj. Antaŭ la repatriigo de la vjetnamaj en 1970 kaj eble kiel 62,000 kristanoj vivis en Kamboĝo. Laŭ sia propra raporto, la entrepreno estis kompleta fiasko; li trovis la landon
Gaspar da Cruz