Az intézményünk könyvtárának helyet adó teremben illetve a mai községi óvoda épületében már több, mint száz éve is folyt oktató-nevelő munka. Itt működtek a két nagy felekezet iskolái: a katolikus és a református iskola. Az egy-egy tanteremben összevont tanulócsoportban tanultak a gyermekek.
Az évek alatt többször elvesztette önállóságát az intézmény, de a rendszerváltás után szerencsére újra visszakerült a felső tagozat is Hernádkakba.
1992-ben modern tornaterem épült községünkben, 2007-ben pedig négy új, korszerű tanteremmel és kulturális rendezvényeknek is helyet adó aulával gazdagodott iskolánk. Ekkor választottuk névadóknak Mátyás királyt.
2013-ban a tanévet már az Egri Főegyházmegye által fenntartott iskolaként kezdtük. Új fenntartónk biztosítja számunkra a zökkenőmentes mindennapi munkakörülményeket, és iskolánk teljes közössége számára nyújt lelki épülést, gondozást is.
2022. szeptember 1. jeles nap iskolánk történetében, mert új tagintézménnyel, a berzéki óvodával bővültünk.
Megteszünk mindent azért, hogy a Mátyás Király Katolikus Általános Iskola és Óvoda Berzéki Angyalkert Tagóvodája a távolság ellenére is az anyaiskolával szorosan együttműködve élje mindennapjait. Bízom benne, hogy az együttes programok és rendezvények testvéri szövetséget alakítanak ki közöttünk.