ارتبطت لنكاوي بأساطير مالاوية قديمة، أشهرها لعنة الأميرة ماهسوري في القرن الثامن عشر، اللي أُعدمت ظلماً فدعت على الجزيرة بلعنة استمرت — حسب الحكاية الشعبية — لأجيال. تاريخياً كانت الجزيرة نقطة مرور استراتيجية على مضيق ملقا التجاري، وتحولت في العصر الحديث لوجهة سياحية معفاة من الجمارك ومحمية طبيعية معروفة عالمياً.