A római katolikus parókián vezetett Historia Domus szerint már 1723 óta működött iskola Nagyberényben. A „helség mesterének” nevezett tanítót akkoriban még szántóföldben és természetben fizették. A XIX. század első évtizedének végén Bujtor Istvánnal egy igazi pedagógus „dinasztia” vette kézbe az oktatást. A Bujtorok három generáción keresztül, 1929-ig plántálták az ismereteket a berényi gyermekek fejébe.1891-ben Somogyi György, nemesi származású nagyberényi plébános alapítványt tett 1400 forint értékben, egy apácák vezette leányiskola felépítésére és működtetésére. A Szent Keresztről elnevezett irgalmas nővérek zárdája és elemi leányiskoláját 1897-1898-ban építették fel, s a munkát Albertina főnöknő és egy világi tanítónő kezdte meg. Bujtor József magyar királyi tanfelügyelő sürgette a fiú- és a leányiskola egyesítését, hogy ne nemek szerint, hanem osztályonként tanítsanak a világi és egyházi tanerők, „mert az sokkal eredményesebbnek tartatik”.
A második világháború után, 1949-ben államosították mind a katolikus, mind a református elemi iskolát, mind az apácák tanintézményét. Rövid ideig Czeiszberger Lipót volt az igazgató, majd a nagyműveltségű Zitás Bertalan vette át az irányítást. Az egyszemélyben főiskolai tanár, ezredes, színész, rendező és író Zitás Bertalant politikai okokból telepítették ide, saját szavai szerint nálunk töltötte „száműzetése éveit”. Őt követte az igazgatói székben Horváth Károly, majd a felesége, Horváth Károlyné. Az ő nevéhez kapcsolódik az étkezde és napközi otthon megépíttetése. Az ő nyugdíjba vonulása után Tóth Sándor, 1996-2018-ig pedig Szász Gáborné igazgatta az iskolát. 2018 óta Csötönyi Anikó az intézmény vezetője.
1990. szeptember 1-jén avatták fel az új iskolaépületet, amelyet a község saját erejéből építtetett. A nagyberényi általános iskola 1998. október 29-én felvette a világhírű tudós, Dr. Faust Miklós nevét, és azóta is büszkén viseli. 
Intézményünk szervezeti felépítésében az utóbbi időszakban változások sora volt tapasztalható. 2008 nyarán a Siófoki Integrált Oktatási Központ tagintézményévé váltunk. 2013. január 1-jén a Klebelsberg Intézményfenntartó Központ vette át iskolánk fenntartását, majd 2017. január 1-jével a tankerület a Klebelsberg Intézményfenntartó Központból kivált és beolvadt a Siófoki Tankerületi Központba, ahová iskolánk jelenleg is tartozik. Már a SIOK létrehozásának köszönhetően is szoros kapcsolat alakult ki az akkori tagintézmények között, ami az információáramlásra is jó hatással volt. A tankerület megalakulásával az intézmények száma igaz, hogy megnövekedett, de ez a munkakapcsolatot pozitívan befolyásolta.