К настоящему времени в селе Костенки от исторической застройки сохранилось лишь два здания. Одно из них – здание земской школы.
Здание было построено в 1905 году. В плане здание земской школы П-образной формы, с высоким цоколем, одноэтажное. Фасады имеют неоштукатуренную лицевую поверхность, покрытую побелкой. Лучковые окна имеют в верхней части декоративное обрамление, выполненное из кирпича. Фриз украшен прямоугольными вертикальными филенками. Сейчас это здание является памятником архитектуры регионального значения.
На начало XX века в Костенках было около 900 дворов с населением почти 6000 жителей. По сведениям на 1914 год в земской школе обучалось чуть более двухсот ребятишек: 178 мальчиков и 24 девочки.
Поскольку в Костенках не сохранилось приходского храма, Покровский храм дореволюционной постройки взорвали в 1950-х годах, местом для совершения богослужений было выбрано здание земской школы, силами прихожан был произведен ремонт в южной части здания.
В настоящий момент в здании земской школы находится домовый храм в честь Покрова Пресвятой Богородицы. Богослужения проходят каждое воскресенье.