Храм Рождества Пресвятой Богородицы в селе Трескино Колышлейского района Пензенской области представляет собой деревянную церковь, построенную в 1816 году. Первоначально храм был однопрестольным и освящен в честь Рождества Пресвятой Богородицы. Архитектурный облик сооружения характерен для традиционного деревянного зодчества начала XIX века.
В последующие годы храм претерпел некоторые изменения. Были добавлены дополнительные престолы: в честь Николая Чудотворца и Михаила Архангела. Таким образом, церковь стала трехпрестольной. Исторические документы не содержат подробных сведений о мастерах или благотворителях, участвовавших в строительстве и расширении храма.
В период советской власти храм, как и многие другие культовые сооружения, не избежал ограничений в деятельности. Однако, в отличие от многих церквей, он не был разрушен и сохранил свою первоначальную структуру. Богослужения в храме возобновились в 1990-х годах после длительного перерыва.
С 2000-х годов храм находится в ведении Сердобской епархии Русской Православной Церкви. В этот период была проведена реставрация иконостаса, который сохранился в хорошем состоянии. Настенные росписи в храме отсутствуют, что соответствует традициям деревянного храмового строительства.
Храм продолжает функционировать как действующий, богослужения совершаются несколько раз в год, преимущественно в престольные праздники. Язык богослужения - церковнославянский. Архитектурное состояние здания оценивается как хорошее, что позволяет отнести его к числу сохранившихся памятников деревянного зодчества Пензенской области начала XIX века.