ประวัติความเป็นมาโรงเรียน(โดยสังเขป)
      โรงเรียนเทศบาล ๔ (วัดคลองเรียน) ตั้งอยู่ในบริเวณวัดคลองเรียน มีประวัติโดยสังเขปดังนี้

      ๑ มีนาคม๒๔๕๐ หลวงพ่อปาน เจ้าอาวาสวัดคลองเรียนได้เปิดรับนักเรียนใกล้เคียงเข้ามาเรียน โดยมีพระภิกษุเป็นผู้สอน ใช้ศาลาวัดและกุฏิเป็นสถานที่เรียน

      ๓๑ กรกฎาคม ๒๔๖๘เปิดโรงเรียนทำการสอนเป็นทางการชื่อว่า “โรงเรียนประจำตำบลหาดใหญ่ที่ ๒” โดยรับโอนนักเรียนมาจากโรงเรียนประจำตำบลหาดใหญ่ที่ ๑ มี นายชื่น พูลสุวรรณ เป็นครูใหญ่คนแรก

      3. ประกาศคณะกรรมการกระจายอำนาจให้แก่องค์กรปกครองส่วนท้องถิ่นเรื่อง การกำหนดอำนาจและหน้าที่ในการจัดระบบบริการสาธารณะขององค์การบริหารส่วนจังหวัด ลงวันที่ 13 สิงหาคม 2546 ซึ่งเป็นแนวทางที่ได้ยึดถือปฏิบัติกันมาจนถึงทุกวันนี้

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

      ปี พ.ศ. ๒๔๙๙ เปลี่ยนชื่อเป็น “โรงเรียนวัดคลองเรียน”

      ๑ พฤษภาคม พ.ศ. ๒๕๒๑ โรงเรียนได้โอนเข้าสังกัดเทศบาลเมืองหาดใหญ่ได้เปลี่ยนชื่อเป็น “โรงเรียนเทศบาล ๔ (วัดคลองเรียน)”