Храм Покрова Пресвятой Богородицы в селе Тростенец был возведен в конце XIX века и является памятником архитектуры. Строительство церкви началось в 1882 году. Ее возводили без использования гвоздей, на кирпичном фундаменте, причем кирпичи отличались по размеру и качеству от современных.

К началу XX века церковь уже была построена и до сих пор стоит, выделяясь в округе своими размерами и величием. Ее расположение на возвышенности придает ей особую грандиозность.

Зимой 1916 года из Холок на четырех лошадях доставили новый колокол. Говорят, что его звон был слышен в соседних селах. Главный колокол церкви, весивший около 100 пудов, предположительно был отлит в Борисовке. По рассказам старожилов, во время отливки в плавильню бросали пожертвования из золота, серебра и меди.

В 1932 году колокол был разбит в период коллективизации, и церковь чуть не разрушили. Василий Дмитриевич Агеев, председатель одного из колхозов, выкупил церковь и разместил в ней склад, тем самым сохранив ее от разрушения. Крышу покрыли камышом после снятия жести. Церковь использовалась как зернохранилище, но престолы оставались на месте и были укрыты.

Во время Великой Отечественной войны церковь вновь открыли, и она продолжала функционировать. В конце 40-х и 50-х годов XX века Покровский Храм стал центром благочиния и больше не закрывался.