It was in 1705 when rumours about getting school started in Hajdina. The idea was realised in 1808 when school was founded with one class only. The first regular teacher was Jožef Domanjko, who was also an organist. The class was held in the house of the farmer Muršič. It is hard to understand nowadays that a school year lasted from 1st November to 15th September. But the school continued to grow and in 1879 there were two classes, and in 1885 three.
In May 1869, construction works began to build a new school building. However, the whole process of building was not entirely without scandals, as the then priest refused to bless the foundation stone because the school was not attached to the church; nevertheless, in June the same year he blessed the construction site in secret. So, the new school building opened its doors on 20th April 1897. On 10th February 1910, the school opened six classes as per official decision of the Educational Counsel in Graz.
During WW I, the second class was temporarily turned into a veterinary hospital for horses and mules. In 1938, the electricity supply system was introduced to Hajdina and to school, of course. During WW II, all classes were held in German as the Slovene language was forbidden.