มีตำนานมุขปาฐะว่าในอดีตเกาะลังกาวีเคยมีสุลต่านปกครอง ว่ามีสตรีนามมะห์สุหรีมาเป็นคู่ครองเป็นชายารองของสุลต่าน[6] (บ้างว่าของอนุชา)[7] และได้ให้กำเนิดโอรสนาม "วันฮาเกม" ด้วยเหตุนี้มะห์สุหรีจึงมีสิทธิเป็นประไหมสุหรีได้เพราะมีบุตรเป็นชาย เป็นที่ริษยาของประไหมสุหรีภรรยาหลวง ครั้นเมื่อมีการใส่ร้ายว่ามะห์สุหรีคบชู้ องค์สุลต่านทรงสดับเช่นนั้นก็ทรงพระพิโรธ มีพระราชบัญชาให้ประหารมะห์สุหรีเสีย ด้วยเหตุนี้นางจึงอธิษฐานว่าหากนางไม่มีความผิดขอให้โลหิตเป็นสีขาว และให้ลังกาวีไม่เจริญไปเจ็ดชั่วอายุคน ครั้นเมื่อเพชฌฆาตแทงกริช สายโลหิตของมะห์สุหรีก็พวยพุ่งเป็นสีขาวดังคำสัตย์และสิ้นใจ ญาติของมะห์สุหรีจึงนำวันฮาเกมไปตั้งรกรากยังภูเก็ต[6][7]

เมื่อครั้งที่ไทรบุรีเป็นส่วนหนึ่งราชอาณาจักรสยาม เกาะลังกาวีเป็นตำบลหนึ่งของมณฑลไทรบุรี ชื่อตำบลเกาะลังกอวี[8] ภายหลังลังกาวีได้พ้นจากการเป็นส่วนหนึ่งของสยามโดยได้ตกเป็นส่วนหนึ่งอาณานิคมของอังกฤษเช่นเดียวกับไทรบุรี ครั้นเมื่อรับเอกราชแล้วลังกาวีก็ยังเป็นส่วนหนึ่งของรัฐไทรบุรีอยู่

ในปี พ.ศ. 2529 มหาเธร์ โมฮัมหมัด ได้ริเริ่มที่จะเปลี่ยนแปลงเกาะลังกาวีที่เชื่อว่ามีคำสาปของมะห์สุหรี โดยพัฒนาให้ที่นี่เป็นแหล่งท่องเที่ยวและรีสอร์ต โดยเขาเองได้มีส่วนช่วยในการออกแบบและวางแผนอาคารบนเกาะ[9] และได้นำศิรินทรา ยายี สตรีชาวไทยที่สืบเชื้อสายทายาทรุ่นที่เจ็ดของมะห์สุหรีมาถอดคำสาป[7]