Nyírparasznya községben már az 1800-as évek végén rendszeres iskolai tanítás folyt. A tanítás sajnos nagyon sokáig egymástól különálló tantermekben végezték – egy épületben az 1. osztályosok és tornaterem volt, 0,5 km-re tőle volt a 2., a 3., a 4., és az 5. osztály, ettől pedig 200 méterrel messzebb volt a 6., 7., és a 8. osztályosok tanterme valamint a tanári szoba.

Az óvoda egy régi nemesi család – Páczelt István - épületében kapott helyet. 2 csoportszobával, egy közös mosdóval és egy közös öltözővel rendelkezett. 55 férőhelyes, volt ebből 25 a normál és 30 a szükség. Az épület alapterülete a gyermeklétszámhoz viszonyítva rendkívül kicsi. Udvara viszont tágas, füvesített. Ez lehetőséget teremtett gyermekeink mozgásigényének kielégítésére. Valamint az óvoda mögötti épületben volt megoldva a főzés.

A változtatás igénye mindenkiben felmerült. Szabó János polgármestersége alatt ezeket a régi és korszerűtlen épületeket váltotta fel egy pályázati pénzek segítségével – „315 millió forintos Címzett állami támogatás” valamint a TERKI támogatás - épített egységes komplexum. Az épület kivitelezését a NYÍRÉP Nyírvidéki Építő ipari Kivitelező és Szolgáltató Kft kezdte el 2004. 10. 01-vel.

A közel egy év alatt felépült  épületben végre egy helyen megtalálható az óvoda, az iskola, a tornaterem, a könyvtár és a konyha és így van étkező és aula amely az iskolai rendezvények megtartására ad teret. A diákok ezáltal tágas és korszerű tantermekben tanulhatnak és ami a legfőbb nem kell az iskola területét elhagyniuk ha testnevelés órájuk van.