เดิมพื้นที่ตลาดเมืองใหม่เป็นพื้นที่ลุ่ม และสวนยางพารา โดยเนื้อที่ประมาณ 12 ไร่ ต่อมาในสมัยนายกฯยรรยง อุทัย เป็นนายกเทศมนตรีก็ได้รับซื้อที่ดินดังกล่าวไว้ เพื่อมาปรับปรุงเป็นอาคารพาณิชย์ และ อาคารตลาดสด ในปี พ.ศ. 2529 หลังจากการปลูกสร้างอาคารพาณิชย์เสร็จเรียบร้อยแล้วก็ได้ทิ้งช่วงประมาณ 2 – 3 ปี ที่ไม่มีคนมาอาศัยอยู่เลย จากนั้นก็ได้มีชาวบ้านจากตำบลบาโด และชาวบ้านที่อยู่อาศัยใกล้เคียง ก็มารวมตัวกันเปิดตลาดนัดเสื้อผ้ามือสอง อยู่ประมาณ 7 – 8 ปี ก็ได้ชาวบ้านเพิ่มเข้ามาปรับปรุงเป็นตลาดสด รวมทั้งตลาดนัดผลไม้เพื่อประชาชน จนกลายมาเป็นตลาดจนถึงปัจจุบัน ใช้เวลาประมาณ 27 ปี ปัจจุบันทางเทศบาลนครยะลา ได้ยกระดับให้จัดตั้งกลุ่ม ชุมชนตลาดเมืองใหม่ เป็นชุมชนเกิดใหม่ ล่าสุด เป็นชุมชนที่ 39 ในเขตเทศบาลนครยะลา
ชุมชนตลาดเมืองใหม่ เป็นชุมชนขนาดใหญ่ ที่อยู่ในเขตเทศบาลนครยะลา มีประชากร อยู่กันหนาแน่น และมีการประกอบอาชีพค้าขายเป็นส่วนใหญ่ ซึ่งการเป็นชุมชนขนาดใหญ่ บางครั้งเวลามีปัญหา ทางเทศบาลอาจดูแล ไม่ทั่วถึง ดังนั้นพ่อค้าแม่ค้า นักธุรกิจ ข้าราชการ ในย่านตลาดเมืองใหม่ได้มีแนวคิด และได้ร่วมปรึกษาเพื่อจัดตั้งชุมชน เพื่อส่งเสริมให้เกิดการมีส่วนร่วม มีความสามัคคี มีการแก้ไข ปัญหาและร่วมกันพัฒนาชุมชนในด้านเศรษฐกิจ การเมือง สังคม และสิ่งแวดล้อม ซึ่งสอดคล้องกับแนวคิด ของเทศบาลนครยะลาที่จะให้ชุมชนได้พึ่งพาตนเองได้ ฉะนั้น ทางชุมชนได้ส่งตัวแทนของชุมชนเพื่อประสานกับทางเทศบาล เพื่อขอจัดตั้งชุมชนตลาดเมืองใหม่ ต่อ นายพงษ์ศักดิ์ ยิ่งชนม์เจริญ นายกเทศมนตรีนครยะลา และได้รับความเห็นชอบให้จัดตั้งชุมชนขึ้น เมื่อวันที่ 10 มกราคม 2554
พื้นที่และอาณาเขต พื้นที่ทั้งหมด 1,395,401.20 ตารางเมตร
ทิศเหนือ ติดต่อกับ เขื่อนแม่น้ำปัตตานี
ทิศใต้ ติดต่อกับ คูระบายน้ำเทศบาล
ทิศตะวันออก ติดต่อกับ คูระบายน้ำเทศบาล
ทิศตะวันตก ติดต่อกับ โรงไฟฟ้า สถานีย่อยตลาดเมืองใหม่
ข้อมูลประชากร ประชากรทั้งหมด 788 คน
แบ่งเป็น ชาย 341 คน
หญิง 447 คน
ผู้สูงอายุ (อายุ 60 ปี บริบูรณ์ขึ้นไป) รวมทั้งสิ้น 112 คน แยกเป็น ชาย 49 คน หญิง 63 คน
คนพิการ รวมทั้งสิ้น 8 คน แยกเป็น ชาย 3 คน หญิง 5 คน
จำนวนครัวเรือน 778 ครัวเรือน
ประธานชุมชน นายฮำเซ๊าะ สะอง
ทำเนียบอสม. นางเพียงใจ มณีพรหม
นางแวแย ราโอ
นางสาวมูนีเราะห์ ทากิแน
นางสาวรูกียะ ดูสง