Первые упоминания о Петро-Павловской часовне в Малом Истоке относятся к 1844 году. В конце мая 1901-го часовню посетил епископ Екатеринбургский и Ирбитский Ириней, давший благословение на строительство храма при условии, что прежде будет открыта церковно-приходская школа. Школа начала действовать в 1901 году, а в 1905 году освящен храм в честь святых Апостолов Петра и Павла. В 1937 году храм закрыли, капитально перестроили и организовали в нем клуб. В 2005 году здание было возвращено верующим в аварийном состоянии, в связи с этим митрополит Кирилл благословил строительство нового храма с двумя пределами. Главным архитектором проекта стал А. Ю. Печенкин.