Храм Покрова Пресвятой Богородицы в селе Тростенец построен в конце XIX века. Храм является памятником архитектуры.
Постройка Свято–Покровской церкви началась в 1882 году. Ставили церковь без единого гвоздя, на кирпичном фундаменте. Размер и качество кирпича отличаются от современного.
В начале ХХ века церковь уже стояла, она существует до сего времени – редкая в округе по своему объему и величине: нагорное место, где она расположилась, придает ей особенную грандиозную величавость.
Зимой 1916 года со станции Холки на четырёх лошадях привезли новый колокол. Рассказывают, что звон его был слышен в окрестных сёлах. Главный колокол Покровской церкви, весом около 100 пудов, был отлит предположительно в Борисовке. По рассказам старожилов, во время самого отлития приносились пожертвования золотом, серебром и медью, и все это бросалось в плавильню.
Колокол был разбит в 1932 году во время коллективизации. Этот же период церковь чуть не разрушили. Председатель одного из колхозов Агеев Василий Дмитриевич выкупил церковь и разместил в ней кладовую колхоза, чем сохранил от полного разрушения. Жесть с крыши сняли, покрыв её камышом. Церковь стала использоваться под зернохранилище, хотя престолы оставались на месте, были укрыты.
В годы Великой Отечественной войны церковь была открыта вновь и продолжала служить. В конце 40-х и 50-х годах ХХ века Покровский Храм становится центром благочиния и больше никогда не закрывается.
