Az első ismert keresztény missziót Kambodzsában Gaspar da Cruz, a Dominikai Rend portugál tagja hajtotta végre 1555-1556-ban. Saját beszámolója szerint a vállalkozás teljes kudarc volt; úgy találta, hogy az országot egy "Bramene" király és "Bramene" tisztviselők irányítják, és felfedezte, hogy "a Bramene-ek a legnehezebb emberek, akiket megtéríteni". Úgy érezte, hogy senki sem merné megtérni a király engedélye nélkül, és csalódottan hagyta el az országot, mivel "nem keresztelt több mint egy nemzsidót, akit a sírban hagytam". A 19. században történt francia gyarmatosítás ellenére a kereszténységnek kevés hatása volt az országban. 1972-ben valószínűleg mintegy 20 000 keresztény volt Kambodzsában, akik közül a legtöbben római katolikusok voltak.
Gaspar da Cruz