В поселке Холуй школьное здание было построено в 1861 году. До этого времени школы в Холуе не было. Обучение грамоте, за особую плату, проводил дьякон Тихвинской церкви. Обучалось у него совсем мало детей.
Все жители Холуя помогали строить школу, приобретать учебники, оборудование и книги.
В речи попечителя школы, при ее открытии, выражается благодарность и купцам, которые подарили библиотеку и учебники.
В 1868 году была открыта земская женская школа. На ее базе позже была открыта художественная школа. Девочки учились два года и шли работать вышивальщицами.
Школа носила название «Министерское двух классное училище». В первом классе обучение шло четыре года, во втором – один год.
Дети учились с 7 до 15 лет. Однако оканчивали школу совсем не многие, например в 1896 году из 119 учащихся первый класс закончили 13 и второй класс – 6.
При открытии школы в 1861 году обучалось 140 детей, в 1896 году – 119, а в 1903 – 130.
Женская школа просуществовала до 1919 года, но здание простояло до 1971 года и использовалось школой.
Современное здание школы построено в 1972 году.