Š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 1938 a dokončena v době 2. světové války v srpnu 1942.

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. Na další údržbu a rozvoj školy bylo po dlouhá léta zapomínáno.

V roce 1996 rozhodlo obecní zastupitestvo o rozsáhlé rekonstrukci školy. Přístavba ze 60 tý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.