Már 1928-ban is működött kisegítő iskola Nyíregyházán, amely a II. világháború után a Kálvin téri óvodában fogadta a gyerekeket. 1949. áprilisában költöztették az oktatást a jelenlegi helyére, a Szarvas utcára. 1951-től fokozatosan vált bentlakásos gyógypedagógiai intézetté. 1955-ben pedig megtörtént a nyíregyházi Gyógypedagógiai Intézet műszaki átadása. 1958-ban már itt alakult meg az első Megyei Nevelési Tanácsadó, ahol orvosi, pedagógiai és pszichológiai vizsgálatokkal igyekeztek segítséget nyújtani a tanköteles korú fiatalok személyiségzavarainak feltárásában, az értelmi fogyatékosság diagnosztizálásában, beiskolázási javaslattal élve. 1957-ben költözött Nyíregyházára a később Apáczai Csere János- díjjal kitüntetett gyógypedagógus, Tarnai Ottó és felesége, Zsóka néni, akik minden tudásukat, idejüket és energiájukat a valamilyen hátránnyal élő tanulók érdekében használtak fel és nevük szinte teljesen összeforrt a Bárczi iskoláéval. Tarnai Ottó 1987-es nyugdíjazásáig az iskola igazgatója volt, neve és munkássága szinte egyet jelentett a kelet- magyarországi gyógypedagógia alakulásával, ma pedig már úgy emlegeti a szakma, mint a 20. század második felének egyik vezető gyógypedagógusát, aki Bárczi Gusztáv szellemi hagyatékát követve évtizedeken keresztül határozta meg Nyíregyháza és a vármegye gyógypedagógiai irányvonalát. Munkásságát és emlékezetét felesége, Zsóka néni viszi tovább: a Tarnai Tanoda és az Új ÉFOÉSZ Tarnai Ottó Egyesület a mai napi segíti a nem a többségi társadalom tagjaihoz tartozó gyerekeket és szüleiket.
Az iskola életében másik fontos időpont az 1963/64-es tanév. Ekkor kapcsolódott be a Bárczi a tanulók szelekcióját végző kísérleti munkába. Így országosan elsőként valósult meg a debilisek, imbecillisek differenciált oktatása.
1976. szeptember 1-jén továbbképző tagozat indult, 14 fővel, 1 csoporttal. A továbbképző tagozat 2 éve alatt a tanulók elvégezték a dolgozók általános iskolájának 7-8. osztályát, a munkahelyeken beilleszkedtek a normál közösségbe, betanított munkássá váltak. 1990 őszén vette fel az iskola Bárczi Gusztáv, világhírű, Kossuth-díjas gyógypedagógus, orvos névét.
Nyíregyháza és vonzáskörzetéből 1991. óta fogadják a pervazív fejlődési zavarban szenvedő autista tanköteles gyermekeket.
A szülők igényeit felmérve kezdték el az iskolában az 1999/2000-es tanévben a tanulásban akadályozottak részére az angol nyelv és az informatika oktatását.
2000. október 16-án került sor a Szarvas u. 24. szám alatti 200 fős kollégium átadására. Az épület a kor elvárásainak megfelelő, a tanulók 4 – 6 ágyasa szobákban, családias környezetben tölthetik szabadidejüket. Szintenként a szocializációs szobák biztosítják az életre való felkészülést.
Jelenleg az iskola négy intézményegységből áll: az általános iskolai intézményegység, a készségfejlesztő iskolai intézményegység, az utazó gyógypedagógiai intézményegység, valamint a kollégiumi intézményegység.
A sajátos nevelési szükségletű tanulóink tanulási képességeinek sajátosságaira és létszámára tekintettel az általános iskolai intézményegységben 6 speciális autista csoport (1-8. évfolyam), 6 értelmileg akadályozottak eltérő tanterve szerinti osztály (1-8. évfolyam), 7 tanulásban akadályozottak eltérő tanterve szerinti osztály (1-8. évfolyam) működik. A készségfejlesztő iskolai intézményegységben 5 önálló életre felkészítő, valamint munkára felkészítő osztály (9-12. évfolyam) és, fejlesztő nevelés-oktatás 4 csoportban történik.
Az utazó gyógypedagógiai intézményegységünk feladata a Nyíregyházi Tankerületi Központ illetékességi területéhez tartozó integráló köznevelési intézményekbe járó sajátos nevelési igényű tanulók egészségügyi és pedagógiai célú habilitációs és rehabilitációs ellátásának biztosítása, melynek során tevékenységét a többségi iskolákkal együttműködve végzi. Az utazó gyógypedagógusaink jelenleg 230 fő sajátos nevelési igényű tanulót látnak el 31 köznevelési intézményben.
A 2024/25-ös tanévben 27 osztályunkban 269 fő tanuló tanul. A nevelési-oktatási feladatokat 51 fő gyógypedagógus, 3 fő gyakorlati oktató, 4 fő általános iskolai tanár, valamint 36 fő gyógypedagógiai asszisztens és 8 fő kollégiumi nevelőtanár látja el.
Az intézményünk munkáját, zavartalan üzemeltetését 2 fő iskolatitkár, 1 fő rendszergazda, 2 fő ápoló és 13 fő egyéb kisegítő dolgozó segíti.
Jól felszerelt kollégiumi intézményegységünkben látjuk el azokat a vidéki tanulókat, akiknek a tanítási napokon való iskolai bejárása nem megoldott.
Az iskola elmúlt 70 évére emlékeznek volt és jelenlegi pedagógusok, szülők és az iskola diákjai 2025. június 13-án, pénteken 10 órától az iskola tornacsarnokában.