V polovici 30. rokov 20. storočia už bola budova bývalej ľudovej školy príliš malá. Deti sa učili aj v starom dome organistu a v časti budovy Obecného úradu. V súvislosti s tým bol zriadený Výbor pre výstavbu školy. Gazdovia, ktorí mali povozy, začali vozič štrk, piesok a kamenivo. V júni 1935 sa začala výstavba. Kvôli veľkej nezamestnanosti a chudobe obyvatelia namiesto finančných príspevkov pracovali na stavbe. Každý deň pracovalo na stavenisku niekoľko desiatok osôb. Dňa 1. septembra 1935 bol miestnym farárom, kňazom Franciszkom Żakom, slávnostne posvätený základný kameň. V novembri 1935 už boli múry hotové a začali sa práce na konštrukcii strechy. V roku 1936 prebiehali dokončovacie práce v interiéri budovy. Dňa 18. januára 1937 sa v novej škole začalo vyučovanie, ktoré prerušilo vypuknutie vojny. Nemecký okupant zriadil v tejto budove školu pre nemecké deti. Po 2. svetovej vojne bola dedina, vzhľadom na plánovanú výstavbu novej školy, rozdelená na rajóny a v jednej budove súčasne sídlili dve školy, č. 1 a č. 2. Táto situácia pretrvávala až do ukončenia výstavby novej školy, tzv. tisícročky. V rokoch 1973 – 1984 pôsobila v Kozách Spojená obecná škola, ktorej ročníky I. – IV. sa učili v budove školy č. 1, a ročníky V. – VIII. v škole č. 2. Výučba takto prebiehala až do roku 1993. V tomto roku bolo v Kozách zriadené Gymnázium K. K. Baczyńského, ktoré pôsobí v pristavanej časti školy č. 1 a v jej podkrovných priestoroch.