มัสยิดบ้านนาออก ตั้งอยู่ที่หมู่บ้านชื่อบ้านนาออก ทะเบียนเลขที่ 66 หมู่ที่ 6 ตำบลเหนือคลอง อำเภอเหนือคลอง จังหวัดกระบี่ เริ่มก่อตั้งเมื่อปี พ.ศ. 2495 ผู้ที่ดำเนินการก่อตั้งคือ นายหวัง กูลหลัก มีที่ดินจำนวน 2 ไร่ 2 งาน 97 ตารางวา ผู้บริจาคที่ดินในการก่อสร้างมัสยิดคือ นายเทศ เชาว์ช่าง ได้ขอจดทะเบียนมัสยิดต่อคณะกรรมการอิสลามประจำจังหวัดกระบี่ เมื่อวันที่ 25 สิงหาคม พ.ศ. 2495 มัสยิดบ้านนาออก ได้รับการจัดตั้งขึ้นจากการรวมตัวกันของคนในชุมชนประมาณ 50 ครัวเรือน เพราะความยากลำบากในการเดินทางไปประกอบศาสนกิจที่มัสยิดบ้านไร่ใหญ่ โดยนายเทศ เชาว์ช่าง เป็นผู้บริจาคที่ดินในการก่อสร้างมัสยิดซึ่งเป็นที่ดินจับจองไม่มีเอกสารสิทธิ์ ต่อมาเมื่อทางราชการได้ทำการสำรวจทำหลักฐานที่ดิน นายหวัง กูลหลัก ซึ่งดำรงตำแหน่งอีหม่ามในขณะนั้นได้ทำการยื่นเรื่องแจ้งขอออกโฉนดที่ดินมัสยิด ออกให้เมื่อวันที่ 26 กันยายน พ.ศ. 2518 ในนามนายหวัง กูลหลัก ต่อมาเมื่อวันที่ 28 ตุลาคม พ.ศ. 2548 นางปุ่น เชื้อสง่า ผู้จัดการมรดกนายหวัง กูลหลักตามคำสั่งศาลจังหวัดกระบี่ ได้ทำการโอนที่ดินแปลงดังกล่าวให้แก่มัสยิดบ้านนาออก โดยนายวินัย ยะลา อีหม่ามเป็นผู้รับมอบในวันที่ 2 สิงหาคม พ.ศ. 2550 และนายแหล่หมัน สามารถ เป็นผู้อุทิศ (วากัฟ) ที่ดินเพื่อทำกุโบร์ ศพ (มายัต) แรกที่ทำการฝังที่กุโบร์แห่งนี้คือนายหมาดนาหยัน สามารถ และเป็นกุโบร์ประจำชุมชนมาจนทุกวันนี้