A legrégibb feljegyzés az iskoláról 1823-ból való. A XIX. és XX. század fordulójától már három iskola (görög, római, református) működött a településen. Az államalapítást követően 9 pedagógus 299 tanulót tanított. A tanulók létszáma az elmúlt 50 évben 398 és 184 tanuló között alakult.
1950-ben 3 különböző épület 6 tantermében folyt az oktatás. 1982-ben új 6 tantermes iskola épült, melyhez egy közepes méretű tornaterem tartozik. 1996-ban 4 tanteremmel bővült az iskola.
2004-ben a nyílászárók teljes cseréje és a külső homlokzat felújítása történt, mely újszerűvé, barátságossá varázsolta az iskolát.
1985-ben az iskola felvette a Dr. Jósa István nevet, ő volt Szabolcs vármegye első főorvosa, aki 1807-1831 között Kislétáról irányította a megye egészség-ügyét.
