In the original Malay folklore, Dayang Senandung is a princess who's been cursed with dark skin.

By arisha