لنکاوی قدیم ملائی داستانوں سے جڑا ہوا ہے، جن میں سب سے مشہور 18ویں صدی کی ماہسوری کی لعنت ہے — ایک عورت جسے ناحق سزائے موت دی گئی اور کہا جاتا ہے کہ اس نے جزیرے کو کئی نسلوں کے لیے بددعا دی۔ تاریخی طور پر یہ جزیرہ آبنائے ملاکا کے تجارتی راستے پر ایک اہم مقام تھا، اور جدید دور میں یہ ایک ڈیوٹی فری سیاحتی مقام اور بین الاقوامی سطح پر مشہور فطری محمیہ بن چکا ہے۔