Základní kámen ke škole byl položen v září roku 1893. O rok později již učitelé vítali své první žáky. Během 100 let pak budova prodělala mnoho změn.
V roce 1959 byla ke staré budově přistavěna další (dnes se zde nachází 2. stupeň, sborovna, ředitelna a učitelská knihovna)
V roce 1968 pak ke stávajícímu komplexu školy přibyl pavilon dílen a učeben přírodopisu a fyziky na jedné straně a pavilon I. stupně na straně druhé.
Již před výstavbou nových pavilonů prostory školy nestačily a tak se vyučovalo i v jiných budovách ve Stráži - v domě č.p. 226 a v domě č.p. 197, kde se žáci také stravovali.