Первая церковь во имя святых апостолов Петра и Павла в посёлке Аша-Балашово (ныне город Аша) была построена в 1901 году на центральной площади при поддержке местных землевладельцев Балашовых. Деревянный храм выполнен в стиле московского барокко, представлял собой трёхчастную композицию из трапезной и двух колоколен-звонниц. Конструкции стен были выполнены из тёсаного бруса. Храм имел два входа - главный с северной стороны и боковой со стороны реки Сим.
При церкви функционировала приходская школа, где обучали грамоте местных детей. В 1927 году храм был закрыт советской властью, а в 1930 году полностью разрушен. На его месте впоследствии были построены жилые дома и разбит сквер.
В 1987 году по инициативе верующих был приобретён жилой бревенчатый дом по улице Лесной, 6, где начали совершаться богослужения. К зданию сделали пристрой, обложили силикатным кирпичом, установили купол с крестом. В 1988 году храм был освящён и начал действовать. В течение более пятнадцати лет этот храм оставался единственным православным приходом в Аше.