Строительство Успенской церкви в Кунгуре началось в 1750-х годах. 15 февраля 1755 года в присутствии епископа Вятского и Великопермского Антония был освящён тёплый придельный храм, посвящённый святому Стефану Великопермскому, который пользовался популярностью в Прикамье. Строительные работы продолжались ещё шесть лет, и 16 июня 1761 года состоялась церемония освящения главного Успенского храма, который был холодным. В 1774 году рядом на берегу реки Сылвы была построена Мининская церковь, но её здание до наших дней не сохранилось.

Первоначальный вид Успенская церковь сохраняла до середины XIX века, после чего начались её реконструкции. На средства кунгурских купцов К.Е. Кузнецова и В.Е. Юхнева был построен второй придельный храм во имя Покрова Богоматери, освящённый 4 ноября 1854 года. Девять лет спустя началась реконструкция западной части и строительство новой колокольни. Работы велись под руководством церковного старосты Е.С. Зырянова и по проекту архитектора Н.Н. Черницкого, а завершились под надзором инженера Р.И. Карвовского при М.И. Грибушине в 1871 году. Новая колокольня достигла высоты 60 метров и была украшена массивным шпилем. В конце XIX века церковь считалась самой богатой в Кунгуре благодаря драгоценным окладам икон. В 1910 году её оценили в 50000 рублей вместе с тремя иконостасами.

В советское время Успенская церковь, как и многие культовые сооружения Кунгура, подверглась изменениям. В 1922 году под предлогом борьбы с голодом изъяли серебряные и позолоченные оклады икон. В октябре 1935 года храм закрыли, а его здание передали школе шоферов для переоборудования в жилое помещение. Директору школы поручили разобрать колокольню и купола. Во время Великой Отечественной войны в здании размещалось общежитие для рабочих машиностроительного завода, эвакуированных из оккупированных территорий. Позже здесь открыли детскую спортивную школу.

В 1972 году здание Успенской церкви было включено в список памятников градостроительства и архитектуры Пермской области.