สถานศึกษาโรงเรียนบ้านบางเหียนได้ก่อตั้งขึ้นเมื่อ วันที่ ๒๔ มิถุนายน  ๒๔๘๒ ที่ทุ่งต้นโพธิ์ หมู่ที่ ๖  ตำบลปลายพระยา อำเภอปลายพระยา จังหวัดกระบี่ (เดิมเป็นอำเภออ่าวลึก) โดยผู้ใหญ่บ้านและประชาชน ต่อมาในปี ๒๔๙๗ อาคารชำรุดและที่ดินที่ตั้งโรงเรียนมีน้อย คณะกรรมการศึกษาจึงได้ย้ายที่ตั้งโรงเรียนใหม่ที่ทุ่งต้นส้าน ซึ่งปัจจุบันเป็นที่ตั้งโรงเรียนปลายพระยาวิทยาคม และในปี ๒๕๐๙ได้ย้ายที่ตั้งอีกครั้งหนึ่ง มาตั้งในที่ปัจจุบัน ที่ตั้งในปัจจุบันสถานศึกษาโรงเรียนบ้านบางเหียน ตั้งอยู่ หมู่ที่ ๖ ตำบลปลายพระยา อำเภอปลายพระยา จังหวัดกระบี่ ตั้งอยู่ในเขตเทศบาลตำบลปลายพระยา  ถนน อ่าวลึก-พระแสง มีเนื้อที่๑๐ ไร่ ๒ งาน