Výstavba budovy základnej školy vo Visolajoch začala 1. júla 1969. Stavba bola dokončená 31. augusta 1971. Tzn., že sa skončila výučba v ,,starej škole” a od septembra vyučovanie prebiehalo v ,,novej škole.”

Za obdobie 40-tich rokov škola prešla rôznymi zmenami, či stavebnými úpravami, úpravou okolia alebo personálnymi zmenami.

V súčasnosti ZŠ s MŠ Visolaje je samostatným právnym subjektom v zriaďovateľskej pôsobnosti obce Visolaje, ktorá sa podieľa s Krajským školským úradom na spolufinancovaní subjektu.

Riaditeľ školy: Mgr. Milan Valach

Zástupkyňa: Bc. Monika Balážiková