Początek szkolnictwa w Józefowie na Roztoczu to rok 1818, kiedy władze Królestwa Polskiego rozpoczęły tworzenie szkół elementarnych. Początkowo zajęcia odbywały się w jednej izbie drewnianego budynku i zaistniała konieczność lepszego zorganizowania nauczania. Powołano Towarzystwo Szkolne, którego prezesem został ks. proboszcz Maciej Borkowski. Utrata praw miejskich oraz represje rosyjskiego zaborcy spowodowały na następne pół wieku degradację patriotycznego nauczania. Dopiero na początku XX wieku zaistniała możliwość lepszej organizacji nauki szkolnej.
W latach 1900-1907 wybudowano i oddano do użytku nowy, obszerniejszy i murowany budynek szkoły. Stoi on do dziś przy uliczce prowadzącej z rynku do kościoła. Na pamiątkowej tablicy widnieją nazwiska ludzi zasłużonych dla józefowskiej oświaty. W pobliżu znajduje się budynek szkoły średniej, pierwszej szkoły utworzonej od podstaw w Polsce Ludowej.