Храм Петра и Павла в селе Елово был построен в период с 1891 по 1900 год. Село Елово впервые упоминается в 1646 году как «починок на Еловом» в переписи населения, проведенной казанским воеводой Федором Бутурлиным. В то время территория принадлежала Казанскому ханству.
В 1962–1971 годах в связи со строительством Воткинского водохранилища часть села, включая некоторые исторические постройки, была затоплена. В этот период было перенесено 258 домов, но храм Петра и Павла сохранился. В 1965 году село Елово стало административным центром Еловского района.
Архитектурный стиль храма соответствует традициям православного церковного зодчества конца XIX века. Здание выполнено из кирпича с элементами декора, характерными для храмовых построек того периода. Внутреннее убранство включает иконостас и настенные росписи, выполненные в канонической манере.
В советский период храм продолжал функционировать, несмотря на антирелигиозную политику государства. В 1990-е годы были проведены реставрационные работы, направленные на сохранение первоначального облика здания. В настоящее время храм является действующим и относится к Пермской епархии Русской Православной Церкви.
При храме с 1990-х годов работает воскресная школа, где проводятся занятия по основам православной веры. Также организуются пасхальные и рождественские мероприятия для детей и прихожан. В 2010-х годах были обновлены некоторые элементы интерьера, включая иконы и церковную утварь.