มัสยิดบ้านนาได้ก่อสร้างเป็นอาคารมัสยิดเมื่อปี พ.ศ.2547 โดยเริ่มแรกมีนายอุ่น ศรีรัตน์ นายประเสริฐ ระยาภักดิ์ นายสมหมาย นนทรีย์ นายสุชาติ ท่อทิพย์ นายฉาย ดุมลักษณ์และคนอื่นๆในเขต หมู่ที่ 3 ตำบลหล่อยูง อำเภอตะกั่วทุ่ง จังหวัดพังงา ได้ร่วมหารือเห็นร่วมกันว่า ในหมู่บ้านหมู่ที่ 3 ยังไม่มีมัสยิด ต้องอาศัยไปละหมาดที่หมู่บ้านอื่นเช่น ส่วนหนึ่งไปละหมาดที่มัสยิดบ้านไนหยง หมู่ที่ 8 อีกส่วนไปละหมาดที่บ้านทองหลาง หมู่ที่ 4 จึงควรมีมัสยิดในหมู่ที่ 3 บ้าง เพราะสัปปุรุษก็มีมากพอ และเพิ่มขึ้นทุกปี ต่อมานายด้าหรี จันทรจิต ได้บริจาคที่ดินประมาณ 1 งานเพื่อก่อสร้างเป็นบาลาย เพื่อร่วมละหมาด 5 เวลา แต่ด้วยพระประสงค์ได้มีเงินกองทุนซะกาดจากอาหรับ หาสถานที่เพื่อมอบทุนสร้างมัสยิด แต่เนื้อน้อย จึงหารือชาวบ้านในเขตหมู่ที่ 3 จัดงานเพื่อหารายได้ซื้อที่ดินวากัพ เพื่อสร้างมัสยิดและสมทบค่าใช้จ่ายในการก่อสร้าง ได้รับการสนับสนุนจากพี่น้องมากมาย จากหลายหมู่บ้านทั้งภูเก็ตและพังงา จากการจัดงานที่มีที่ดินเปล่าๆ มีเพียงกองทราย กับกระเบี้ยงไม่กี่แผ่น ทำให้มีทุนในการซื้อที่ดินเพิ่มเป็น 1 ไร่ และสามารถ สมทบทุนค่าก่อเพิมจากทุนอาหรับจนเสร็จเรียบร้อย มัสยิดบ้านนาได้จดทะเบียน ลำดับที่ 92 เมื่อปี พ.ศ.2550 มีอิหม่ามคนแรกคือ นายอุ่น ศรีรัตน์ ได้เสียชีวิตแล้ว เมื่อวันที่ 17 ตุลาคม 2553 มีนายอานนท์ ละไมโสบ เป็นอิหม่าม คนที่ 2 จนถึงปัจจุบัน