โรงเรียนเทศบาล ๑ (บ้านสะเตง) จัดตั้งเมื่อ พ.ศ. 2468 โดยอาศัยบ้านพักของอัยการจังหวัด ตั้งชื่อโรงเรียนว่า “โรงเรียนสตรียะลา” ระยะแรกเปิดทำการเรียนการสอนระดับชั้นประถมศึกษาปีที่ 1 - 4 และในเวลาต่อมาได้ขยายจัดการเรียนการสอนถึงระดับชั้นมัธยมศึกษาปีที่ 3 หลายปีต่อมาจังหวัดยะลาต้องการบ้านพักอัยการคืน โรงเรียนจึงต้องย้ายไปจัดการเรียนการสอนที่สุขศาลาซึ่งตั้งอยู่ใกล้บ้านพักของอัยการเป็นการชั่วคราว ในอีกหลายปีต่อมาทางจังหวัดต้องการสุขศาลาคืน จึงมีความจำเป็นต้องย้ายโรงเรียนไปที่ “ณรงค์ฤทธิ์ยะลาคณะราษฎรบำรุง” ซึ่งอยู่ทางทิศตะวันออกของตลาดสามแยกสะเตง ในปัจจุบัน คือ ตำบลสะเตง
หลังจากที่ได้ย้ายมาอาศัยอยู่ที่โรงเรียน “ณรงค์ฤทธิ์ยะลาคณะราษฎรบำรุง” และได้ย้ายสถานที่ เล่าเรียนเดิมไปอยู่ใกล้กับจังหวัดยะลาเดิม จึงได้สร้างอาคารเรียนแบบยกพื้นให้ 1 หลัง คือ อาคารเรียน 1 สร้างเมื่อ พ.ศ. 2475 ต่อมาทางราชการได้โอนงานการศึกษาให้ท้องถิ่น (เทศบาล) โรงเรียนหลังนี้จึงอยู่ในความดูแลของเทศบาลชั่วระยะเวลาหนึ่ง และหลังจากนั้นได้โอนงานการศึกษาท้องถิ่นไปให้กระทรวงศึกษาธิการดำเนินการ และตั้งชื่อว่า “โรงเรียนประชาบาล ตำบลสะเตง”
ต่อมา วันที่ 1 เมษายน 2506 ทางราชการได้โอนโรงเรียนกลับมาให้อยู่ในความดูแลของเทศบาลเมืองยะลาอีกครั้ง และตั้งชื่อโรงเรียนว่า “โรงเรียนเทศบาล 1 (บ้านสะเตง)” เปิดทำการเรียนการสอนในระดับชั้นประถมศึกษาปีที่ 1 - 7 ในปี พ.ศ. 2526 เปิดสอนถึงชั้นประถมศึกษาปีที่ 6 ตามหลักสูตรประถมศึกษา พ.ศ. 2521 และในปี พ.ศ. 2532 ได้เปิดสอนชั้นอนุบาล - ชั้นประถมศึกษาปีที่ 6 จนถึงปัจจุบัน