В поселке Холуй школьное здание было построено в 1861 году. До этого времени школы в Холуе не было. Обучение грамоте, за особую плату, проводил дьякон Тихвинской церкви. Обучалось у него совсем мало детей.

Все жители Холуя помогали строить школу, приобретать учебники, оборудование и книги.

В речи попечителя школы, при ее открытии, выражается благодарность и купцам, которые подарили библиотеку и учебники.

В 1868 году была открыта земская женская школа. На ее базе позже была открыта художественная школа. Девочки учились два года и шли работать вышивальщицами.

Школа носила название «Министерское двух классное училище». В первом классе обучение шло четыре года, во втором – один год.
Дети учились с 7 до 15 лет. Однако оканчивали школу совсем не многие, например в 1896 году из 119 учащихся первый класс закончили 13 и второй класс – 6.
При открытии школы в 1861 году обучалось 140 детей, в 1896 году – 119, а в 1903 – 130.

Женская школа просуществовала до 1919 года, но здание простояло до 1971 года и использовалось школой.

Современное здание школы построено в 1972 году.