A régi illetve új intézmény rövid története:

Mai ismereteink szerint Berettyóújfaluban az iskolai oktatás története elválaszthatatlanul öszszekapcsolódik a református egyház történetével. A település Református Egyházközsége 1590 óta létezik, s már a XVII. század elejétől állnak rendelkezésünkre olyan írásos adatok, amelyek bizonyítják egyházi fenntartású elemi iskola működését. Itt a debreceni kollégium vonzáskörzetében az Egyházközség és a település elöljárói mindig igyekeztek gondoskodni arról, hogy a felnövekvő nemzedékek részesüljenek a szükséges és megfelelő szintű oktatás-ban.
A XVIII. és a XIX. században külön fiú -és lány osztályok működtek, az adatok szerint igen magas (gyakran 100 tanuló feletti) osztálylétszámmal. Megfelelő nagyságú és korszerű épület felépítésére csak 1927-ben került sor, s a Berettyóújfalui Református Egyházközség elemi épületét (mely jelenleg is otthont ad iskolánknak) 1928. szeptember 23-án adták át ünnepélyes keretek között a tanuló ifjúságnak és a városnak. Az ezt követő nemzedékek mozgalmas történelmi eseményei között működő intézményben mindig magas szintű oktató-nevelő munka folyt, s a település körzetközpont jellegének megfelelően (Berettyóújfalu a háború előtt Csonka-Bihar Vármegye központja, később a berettyóújfalui járás székhelye volt) az iskola bázis-iskolaként működött.
1948-ban az iskolák államosításáról szóló törvény értelmében a Református Egyházközségnek át kellett adnia az iskoláját, s iskolánk az 1948/49-es tanévtől már, mint 1. számú Állami Általános Iskola működött tovább. A rendszerváltás után lehetővé vált a volt egyházi ingatlanok visszaigénylése.
A helyi önkormányzat 1992-ben hozott határozatot az iskola visszaadásáról az eredeti tulajdonos, a Református Egyház számára. Következő évben az iskola épületét helyileg védett épületté nyilvánították.
A régi-új "gazda" az Egyházközség ténylegesen 1999. július 1-jével vette vissza tulajdonát, s az 1999/2000-es tanévtől már mint Toldi Miklós Református Általános Iskola működünk tovább.