Gróf Klebelsberg Kunó kultuszminiszter 1926-ban indította el iskolaépítési akcióját. A deszki népiskola tervei 1928-ban készültek el, majd a 8 tantermes épület az akkor divatos, Kós Károly-féle vonalat követve, székely-magyar stílusban 1930. szeptember 10-re épült meg. Az impozáns épület földszinti folyosóját öt nagyméretű félköríves ablak, az emeletit nyers téglasorral elválasztott ikerablaksor világítja meg. A főhomlokzatot zöldre festett galambdúcok, melléktetők és gerendázat díszíti. A bejáratokat ácsolt kis tetők teszik hangsúlyossá.
Az iskola felépítésében nagy szerepe volt Jakabb Gyula plébánosnak, akinek öccse pénzügyi államtitkár volt. Az épületet eredetileg Nagykőrösön szándékozták felépíteni, de a magas támogató segítségével az iskolát Deszk kapta. Megépülése óriási lehetőséget teremtett a nyolcosztályos iskola létrehozására, új tantárgyak bevezetésére, a népiskolai tantervnek megfelelő tantárgyi programok kialakítására. A régi iskolában jelenleg is tanítás folyik, ma az épület az alsó tagozatosoknak ad otthont.
1998-ban erdélyi testvértelepülésünk, Oroszhegy egy gyönyörű székely kaput ajándékozott a községnek, amely az iskola bejárata mellett ma is ékessége településünknek.
A régi iskola belső része több átalakításon esett át, melynek során új vizesblokkokat, tornaszobát és a márvány mozaik lapok helyett új folyosó burkolatokat kapott.
A hetvenes években épült udvari wc épületet foglalkoztatóvá alakította át az önkormányzat, teljesen megújítva és bővítve az eredeti rozoga épületet – és arculatában is a főépülethez igazítva azt. 2015-ben energetikai felújítás keretében az eredetivel egyező küllemű, ám modern, kiváló hőszigetelő képességű fa nyílászárókat kapott az iskola. 1930-as átadása óta 2019-ben újult meg először az épület teljes homlokzata egy pályázatnak köszönhetően. A gazdagon díszített, téglafelületekkel és faragott faelemekkel cizellált homlokzat a modern külső szigetelés ellenére az eredeti küllemét kapta vissza, emellett világítás korszerűsítésre, valamint a gázfűtéses rendszer felújítására is sor kerülhetett.
