เทศบาลตำบลยะหา ได้รับการเปลี่ยนแปลงฐานะจากสุขาภิบาลเป็นเทศบาลตำบลยะหา เมื่อวันที่ ๒๕ พฤษภาคม พ.ศ. ๒๕๔๒ โดยมี นายสมนึก เรณูมาศ เป็นนายกเทศมนตรี คนแรก และได้กำหนดให้มีรูปดวงตราสัญลักษณ์เทศบาลเป็นรูป “ดอกขี้เหล็ก” เพราะ “ยะหา” มาจาก คำว่า “ยะฮา” หรือ “ยาฮา” เป็นภาษามลายูท้องถิ่นแปลว่าต้นขี้เหล็ก ประกอบกับในอดีตบริเวณเขต เทศบาลตำบลยะหามีต้นขี้เหล็กขึ้นอยู่เป็นจำนวนมาก ดังนั้น เทศบาลจึงได้จัดทำดวงตราสัญลักษณ์เป็นรูปดอกขี้เหล็ก เพื่อให้สอดคล้องกับคำเรียกขานของชาวบ้าน