Chaidh a' chiad mhisean Crìosdail aithnichte ann an Cambodia a dhèanamh le Gaspar da Cruz, ball Portagailis den Òrdugh Dominican, ann an 1555-1556. A rèir a cunntas fhèin, bha an iomairt na fàilligeadh iomlan; fhuair e a-mach gun robh an dùthaich air a stiùireadh le rìgh "Bramene" agus oifigearan "Bramene", agus fhuair e a-mach gu robh "na daoine as duilghe a thionndadh na Bramene".
Gaspar da Cruz