Село Тростенец было основано в 1640 году служивыми людьми из крепости Яблонов на Тростенецкой поляне, при впадении речки Тростянки в реку Мокрая Холок. Название села связано с зарослями тростника, характерными для берегов местных рек. .
Храм Покрова Пресвятой Богородицы был построен в 1890 году на средства местных жителей. Здание храма выполнено в традиционном русском стиле с элементами деревянного зодчества. Архитектурно храм представляет собой деревянное сооружение с восьмигранным барабаном, увенчанным куполом, и колокольней, расположенной над притвором. Фасады украшены резными наличниками и декоративными элементами, характерными для народной архитектуры того времени.
В советский период храм был закрыт и использовался в хозяйственных целях. Здание подверглось частичному разрушению, однако основные конструктивные элементы сохранились. В 1990-х годах начались работы по восстановлению храма, в ходе которых были проведены реставрационные мероприятия, направленные на сохранение исторического облика здания.
В настоящее время храм действует и является центром духовной жизни села Тростенец. Он служит местом проведения богослужений, обрядов и церковных праздников для местных жителей и прихожан из близлежащих населённых пунктов. Храм также является объектом культурного наследия и привлекает внимание исследователей и туристов.