В конце XIX века в селе Медный рудник (так тогда назывался город Верхняя Пышма) появилась деревянная часовня. В начале XX века часовню расширили, пристроив к ней алтарь. В ноябре 1908 года состоялось освящение церкви в честь Успения Пресвятой Богородицы. Богослужения совершались до ноября 1936 года, когда церковь была закрыта.
В следующие два десятилетия в здании располагались библиотека и агитпункт. В 1955 году здание Успенской церкви капитально перестроили, пристроив с восточной стороны здание кинотеатра «Пионер». В 1980-е годы, после закрытия кинотеатра, строение использовали под продовольственный магазин и почту. Наконец, в 1991 году здание было передано верующим.
В 1997 году на историческом месте была заложена новая каменная двухпрестольная Успенская церковь. В июне 2000 года состоялось освящение храма в честь Успения Пресвятой Богородицы. Новую церковь выстроили в классическом стиле, характерном на Среднем Урале в 1820 — 1840-е годы, в современной архитектурной интерпретации. В июле 2002 года во имя апостола Андрея Первозванного освятили левый придел храма.
В сентябре 2000 года во время своего исторического визита на Урал (во время этого визита было положено начало строительству Храма на Крови в Екатеринбурге и монастыря во имя Святых царственных страстотерпцев на Ганиной яме) Успенскую церковь посетил Патриарх Московский и всея Руси Алексий II. Позднее храм также посещал нынешний Патриарх Московский и всея Руси Кирилл.
В 2002 году стены храма были расписаны московскими художниками под руководством И. С. Глазунова. В 2004 году на храмовой территории выстроено здание Духовно-просветительского центра, в котором сооружен и освящен крестильный храм во имя Стефана Великопермского. В здании центра также действуют воскресная школа, библиотека, актовый зал, школа искусств.
Все храмы Верхнепышминского благочиния
Адрес: Верхняя Пышма, Успенский проспект, 2