Obecný úrad Hencovce
Sládkovičova 1995
093 02 Hencovce
Pôvodne cirkevná škola prešla do roku 1945 rozličnými transformáciami. Po druhej svetovej vojne došlo tiež k určitým zmenám (tie sa odrážali i v názvoch, ktorá toto výchovno-vzdelávacia inštitúcia niesla - štátna ľudová škola, národná škola, osemročná stredná škola, základná deväťročná škola a nakoniec základná škola). Modernú budovu získala základná škola a materská škola až v roku 1971. V súčasnosti má Cirkevná základná škola Jána Pavla II. v Hencovciach ročníky 1 - 4. Žiaci sa pod vedením svojich učiteľov zapájajú do rôznych súťaží (umeleckých, vedomostných a športových), projektov a iných aktivít, podieľajú sa tiež na kultúrnom živote obce. Riaditeľom školy je Mgr. Ján Vasiľ.
Materská škola bola v Hencovciach zriadená v roku 1954. Deti predškolského veku sa spolu so svojimi učiteľkami - okrem výchovného a vzdelávacieho procesu - venovali i nacvičovaniu rôznych kultúrnych programov, ktoré potom prezentovali pri rôznych príležitostiach. V pozmenenej podobe v tejto činnosti pokračujú dodnes, pribudli aj rôzne iné aktivity. Post riaditeľky zastáva Jana Ferencová.
Budova materskej školy po rekonštrukcii v roku 2009:
Meniny má Benjamín, Kvído, Balbína