Da engelskmannen Edward Foxhall oppdaget sandaltre på Île des Pins i Ny-Caledonia i 1840, var det hittils ukjent i Europa. Opphavet til navnet sandaltre kommer fra Sanskrit (candana) og Arabisk (sandal). Mot slutten av det 18. århundre var det krydrete treet nokså kjent: det ble brukt som en dyrebar salve for hår og kropp. Sandaltre blir til og med i dag brukt som en kur mot angst, og er sømløst integrert i røken til asiatisk røkelse.
