Однопрестольный каменный храм в селе Арамашка заложен в 1882 году, построен и освящен во имя апостолов Петра и Павла — в 1884 году. До 1882 года — Арамашка была деревней, чьи жители относились к приходу Николаевской церкви села Глинского. С 1882 года деревня получила статус села. После постройки Петропавловского храма освободилось здание старинной Покровской часовни, его приспособили в 1887 году под первую в Арамашке школу.
В 1930 году храм был закрыт, а позднее разобран. Из его кирпича построили сельский клуб и частично школу. Сохранилось местное предание, что сбрасывавший кресты храма мужик в тот же день умер, а его жена сошла с ума.
В конце 2000 года в селе Арамашка воссоздали православный приход. В начале 2001 года в старинном деревянном доме, в старые годы принадлежавшем местному священнику, был вновь обустроен Петропавловский храм. Помощь в этом благом деле оказали уроженцы села А. М. Латников и президент федерации карате А. А. Ипатов.
В декабре 2002 года к основному объему храма пристроили колокольню. Позднее благодаря А. М. Латникову и Л. К. Еременко построено здание воскресной школы с трапезной. 10 июля 2016 года митрополит Екатеринбургский и Верхотурский Кирилл освятил новый храм в селе Арамашка.
Главной святыней храма Петра и Павла является сохранившаяся икона из иконостаса старого арамашковского храма.
