Trường THCS Nguyễn Thái Bình được thành lập từ năm 2000 theo Quyết định số 668/QĐ – GD – ĐT ngày 28/8/2000 của Giám đốc Sở GD – ĐT Phú Yên, trên cơ sở trách khối cấp 2 từ trường Phổ thông cấp 2 – 3 Lê Thành Phương và lấy tên trường là Trường THCS An Mỹ. Đơn vị nhà trường đóng tại trung tâm xã thuộc thôn Hòa Đa, xã An Mỹ, huyện Tuy An, tỉnh Phú Yên. Cách quốc lộ IA 2km về phía Đông với diện tích 8.758m². Đến cuối năm 2003 trường được đổi tên thành Trường THCS Nguyễn Thái Bình theo quyết định số 1458/QĐ – UB ngày 30/12/2003 của UBND huyện Tuy An.

      Khi mới thành lập cơ sở vật chất nhà trường rất khó khăn, cả trường có 7 phòng cấp 4 (6 phòng học và 1 phòng làm việc của BGH) với số lượng CB – GV – CNV là 22 người, có 477 học sinh.

      Bắt đầu từ năm 2002 đến nay, được sự quan tâm của lãnh đạo các cấp, nhà trường được đầu tư xây dựng cơ sở vật chất cơ bản đã đáp ứng được yêu cầu dạy và  học. Hiện nay nhà trường có 12 phòng học, 8 phòng làm việc và 7 phòng chức năng (trong đó:  có 10 phòng kiên cố và 17 phòng cấp 4).

      - Tổng số Cán bộ - Giáo viên – Công nhân viên: 58/32 (nữ).

      - Có chi bộ Đảng: Đảng viên 13 đồng chí.

      - Số Cán bộ - Giáo viên – Công nhân viên có trình độ đại học: 24 người.

      - Số đang theo học đại học: 18 người.

      - Tổng số học sinh hiện nay: 778, biên chế thành 24 lớp.

      Trải qua 10 năm hoạt động hình thành và phát triển, bằng ý chí, nghị lực, lương tâm và trách nghiệm, nhà trường đã hoàng thành nhiệm vụ “Trăm năm trồng người”, góp phần đào tạo nguồn nhân lực phục vụ cho sự phát triển kinh tế xã hội của đất nước.

      Thành tích nhà trường đã đạt:

      - Đạt danh hiệu tiên tiến nhiều năm và được UBND Huyện tặng giấy khen.

      - Được công nhận cơ quan văn hóa năm 2004, 2005, 2006, 2007, 2008, 2010.

      - 7 cán bộ, giáo viên vinh dự đón nhận kỷ niệm chương “Vì sự nghiệp giáo dục”.

      - Trong công tác dạy và học:

      + Học sinh đạt giải trong các kỳ thi học sinh giỏi các cấp (từ năm học 2002-2003 đến nay) đứng ở vị trí thứ hạng cao của Huyện (cấp huyện đạt 213 giải, cấp tỉnh đạt 60 giải).

      +Có 47 lược giáo viên đạt tiết dạy giỏi trong hội giảng giáo viên giỏi các cấp (cấp huyện: 41, cấp tỉnh: 6).

      - Công tác đoàn thể:

      + Đạt chi bộ trong sạch vững mạnh từ năm thành lập đến nay. Được Huyện ủy Tuy An tặng giấy khen và Tỉnh ủy Phú Yên biểu dương trong thực hiện cuộc vận động “Học tập và làm theo tấm gương đạo đức Hồ Chí Minh” (2007-2009).

      + Công đoàn vững mạnh xuất sắc nhiều năm liền, được LĐLĐ huyện tặng giấy khen, LĐLĐ Tỉnh tặng bằng khen, 1 công đoàn viên nhận kỷ niệm chương “Vì sự nghiệp công đoàn”.

      + Liên đội xuất sắc và chi đoàn vững mạnh xuất sắc nhiều năm liền.

      - Các hoạt động:

      + Học sinh tham gia HKPĐ cấp huyện đạt 40 giải, cấp tỉnh đạt 2 huy chương vàng và 4 huy chương đồng. Tích cực tham gia các hội thi “Tiếng hát hoa phượng đỏ”, “Chúng em kể chuyện Bác Hồ” do ngành tổ chức (đạt giải A, B), tham gia thi “Truyên truyền măng non” cấp tỉnh đạt giải B năm 2010.

      + Nữ giáo viên tham gia giải bóng chuyền truyền thống ngày QTPN 8/3 (từ năm học 2002-2003 đến nay) đạt 2 giải nhất, 4 giải nhì, 1 giải ba.

      Với những thành tích trên và quá trình phát triển trong thời gian qua, đã khẳng định Trường THCS Nguyễn Thái Bình đang từng bước phát triển bền vững và ngày càng trưởng thành, phấn đấu sẽ trở thành một ngôi trường có chất lượng giáo dục tốt, là một địa chỉ đáng tin cậy của phụ huynh và học sinh xã nhà cùng các vùng lân cận.