มัสยิดกรือเซะ มีตำนานเล่าถึงเหตุผลที่ทำให้ไม่สามารถสร้างมัสยิดให้เสร็จว่า ในอดีตมีชาวจีนคนหนึ่ง ชื่อว่าลิ้มโต๊ะเคี่ยม ได้ล่องเรือมาค้าขายที่เมืองกรือเซะ จากนั้นได้รกรากอาศัยอยู่ที่เมืองกรือเซะ ลิ้มโต๊ะเคี่ยมอาศัยอยู่ที่เมืองกรือเซะเป็นเวลานาน จึงได้แต่งงานกับพระธิดาของพระยาตานี และได้เข้ารับศาสนาอิสลาม
ด้วยลิ้มโต๊ะเคี่ยมมีความสามารถเป็นช่าง จึงได้รับมอบหมายให้เป็นคนสร้างมัสยิดกรือเซะขึ้นมา ฝั่งน้องสาวลิ้มโต๊ะเคี่ยม คือ ลิ้มกอเหนี่ยว ที่อยู่กับมารดาที่เมืองจีน เห็นว่ามารดาชราและคิดถึงลูกชาย จึงอาสาออกไปตามพี่ชายให้กลับเมืองจีน แต่เมื่อมาถึงเมืองปัตตานี ลิ้มโต๊ะเคี่ยมได้ปฏิเสธที่จะกลับ เพราะมัสยิดยังสร้างไม่เสร็จ จะขออยู่ต่อจนกว่าจะสร้างมัสยิดเสร็จ
ลิ้มกอเหนี่ยวจึงมีความเสียใจ จึงได้ผูกคอตายที่ต้นมะม่วงหิมะพานต์ พร้อมทั้งสาปแช่งให้สร้างมัสยิดนี้ไม่สำเร็จ หลังจากนั้นทุกครั้งที่ลิ้มโต๊ะเคี่ยมสร้างมัสยิดใกล้เสร็จ ฟ้าก็จะผ่าหลังคามัสยิด โดยเหตุการณ์เกิดขึ้นถึงสามครั้ง ทำให้ไม่สามารถสร้างมัสยิดกรือเซะได้สำเร็จ
