ความเป็นมา
ตำนานชื่อบ้านนาบินหลา   คำว่า  “นาบินหลา”  มาจากศาลา  5  หลัง  ของตำบล ซึ่ง
ชาวบ้านเรียกว่า  “เบ็ญจศาลา”  และชาวบ้านได้เรียกต่อ ๆ  กันมาจนในที่สุดเพี้ยนเป็น  “บินหลา”  และในพื้นที่ของตำบลชาวบ้านมีอาชีพทำนาเป็นหลัก  จึงเรียกชื่อว่า  “บ้านนาบินหลา”  จนถึงปัจจุบันนี้

ที่ตั้ง
องค์การบริหารส่วนตำบลนาบินหลาตั้งอยู่เลขที่  25/2  หมู่ที่  1  ตำบลนาบินหลา  
อำเภอเมืองตรัง  จังหวัดตรัง  เป็นหน่วยงานการบริหารราชการส่วนท้องถิ่น  อยู่ห่างจากที่ว่าการอำเภอเมืองตรังและศาลากลางจังหวัดตรัง  ไปทางทิศตะวันออกเฉียงใต้ประมาณ  7  กิโลเมตร