The school was built by Mr and Mrs Everett of East Harnham on land, belonging to Lord Folkestone, adjoining the churchyard. The building was of one storey and constructed of flint and stone.In 1859 there were 30 children being taught by a mistress from the Salisbury Training School. By 1862 there were 27 boys, 36 girls and 14 infants all paying one penny a week for their schooling. From the 1860s to the end of the century the attendance varied between 45 and 70. In 1904 management of the school was taken over by the city of Salisbury. 1914 saw the improvement of lighting and ventilation while in 1926 it became a mixed junior and infants school.
In 1928 the junior department of West Harnham School was absorbed and in 1931 the West Harnham infants also moved to the East Harnham school. This led to problems of serious overcrowding and in 1934 internal alterations were made to relieve this. By 1937 three teachers were teaching an average of 80 - 90 children. The school acquired voluntary controlled staus in 1944 and later a wooden building was erected behind the school to take the post war increase in numbers. In 1955 there were 142 pupils but by 1960 the school was used only for junior children. The school has been replaced by the Junior and Infants' schools in Saxon Road.