L'île de Langkawi est souvent associée aux mythes et légendes, ce qui lui donne un charme mystérieux irrésistible. Le mystère et les légendes qui entourent les différents lieux de l’île font partie de la magie de l'île, et sont récontés aux visiteurs de l'île.
L'histoire de Tombeau de Mahsuri fait partie de ces légendes, et c'est grâce à cette histoire qu'il est devenu attraction principale de l'île. Selon la légende, ce tombeau et celui d'une femme accusée d'adultère il y a 200 ans fut attachée à un arbre et poignardée à mort malgré ses supplications d'innocence. L'histoire dit qu’elle continue de saigner du sang blanc et de maudire l'île depuis sept générationsest probablement le conte le plus célèbre de Langkawi.
La légende de Mahsuri fait partie intégrante des grands mythes de Langkawi, et ce tombeau situé à Kuab est devenu une attraction considérable qui illustre cette légende.