Церковь Покрова Пресвятой Богородицы в Олекшицах была построена вместо обветшавшей деревянной. Завершен храм был в 1871 году. Далее его история тесно связана с именем графа Аркадия Курлова, который родился в год начала его строительства – в 1865-м. Владея большим состоянием и не имея наследников, граф много денег вложил в храм, благодаря ему стены украсились росписями. Но в советское время, когда церковь использовалась как склад, фрески были уничтожены. Сохранилось только шесть из них – те, что ближе к алтарю. Их восстановили. Остальные фрески современные – на то, чтобы расписать Покровскую церковь, понадобилось четыре года.

Этот бело-голубой храм в русско-византийском стиле снаружи кажется небольшим, внутри же он – просторный, очень светлый. И весь в росписи: каждый квадратик стен, потолка...

Земельный участок площадью 0,40 гектара, на котором расположена церковь, обнесен каменной оградой. Храм построен из бутового камня, отделан кирпичом. Изначально церковь была покрыта жестью, имела деревянные полы из пятисантиметровых досок.

Алтарная часть имеет в длину 4,6 метра, в ширину – 8,6 метра, освещается через два окна. От основного пространства церкви ее отделяет стена-перегородка с проемами для Царских, южных и северных врат. Раньше церковь украшал двухъярусный иконостас.

Основное пространство храма имеет в длину 11,6 метра, в ширину – 12,5 метра. В боковых стенах на высоте 1,3 метра прорублено по два высоких окна. Потолок дощатый.

Третья часть поменьше. Ее длина составляет 8,7 метра, ширина – 9 метров. По бокам имеются окна. Каменной стеной она отделена от притвора. К паперти и большим двустворчатым дверям ведет лестница из четырех ступенек.