Škola v Kamenném Újezdě existovala pravděpodobně již od středověku, první písemný doklad je z roku 1635. První dřevěná budova byla v 18. století vystřídána stavbou kamennou, ale stará budova, která dodnes u kostela stojí, počátkem tohoto století již nevyhovovala počtu žáků a uvažovalo se o stavbě nové školy. Ta byla započata v roce 1939 a dokončena v době 2. světové války v srpnu 1941.
Za vyšším vzděláním museli děti stále dojíždět a často i docházet pěšky do Rožnova a do Českých Budějovic, a proto mnozí usilovali o zřízení školy měšťanské.
Za 56 let od otevření měšťanky (dne 5.11.1945) prošlo školními lavicemi asi 1900 žáků, z velké většiny rodiče a prarodiče žáků současných. Působilo zde přibližně 80 učitelů.
V průběhu let se školní budova měnila. Byla postavena přístavba, kterou lze jen stěží nazvat zdařilou. Vyřešila sice dočasně prostorové problémy, ale mnohé další nastolila.
V roce 1996 rozhodlo obecní zastupitelstvo o rozsáhlé rekonstrukci školy. Přístavba ze 60tých let byla zbourána a na jejím místě v průběhu let 1996–97 byla postavena nová moderní část školy.
V roce 1997–98 byla postavena tělocvična se saunou a posilovnou.