Строительство кунгурской Успенской церкви велось в 1750-е годы. 15 февраля 1755 года в присутствии епископа Вятского и Великопермского Антония освятили тёплый придельный храм, посвящённый популярному в Прикамье святому Стефану Великопермскому. Затем ещё шесть лет продолжались строительные работы. Церемония освящения главного Успенского храма, устроенного холодным, состоялась только 16 июня 1761 года. В 1774 году у церкви появилась младшая сестра – Мининская церковь, возведённая рядом на берегу реки Сылвы. До настоящего времени её здание не сохранилось.
В первозданном виде Успенская церковь просуществовала до середины XIX века. А затем началась череда её реконструкций. Сначала на средства кунгурских купцов К.Е. Кузнецова и В.Е. Юхнева был устроен второй придельный храм во имя Покрова Богоматери. Его престол освятили 4 ноября 1854 года. Через девять лет прихожане затеяли реконструкцию западной части и устройство новой колокольни. Работы начались при церковном старосте Е.С. Зырянове по проекту пермского архитектора Н.Н. Черницкого. А завершились при М.И. Грибушине под надзором пермского губернского инженера Р.И. Карвовского. В 1871 году многолетнее строительство подошло к концу. Новая колокольня вознеслась в небо на 60 метров. Как и её предшественница, она была увенчана массивным шпилем. В конце XIX века Успенская церковь считалась самой богатой в Кунгуре. Особенно славились драгоценные оклады её икон. В 1910 году храм вместе с тремя иконостасами оценивался в 50000 рублей.
В советский период Успенская церковь разделила участь большинства культовых сооружений Кунгура. В 1922 году под предлогом борьбы с голодом были изъяты серебряные и позолоченные оклады её икон. В октябре 1935 года храм был закрыт. Его здание передали в аренду школе шоферов для переоборудования его «под жилое помещение». Директору учебного заведения было предписано разобрать колокольню и главки, венчающие храм. Во время Великой Отечественной войны в этом общежитии жили рабочие машиностроительного завода, эвакуированные с территории, занятой врагом. Позднее здесь открыли детскую спортивную школу.
В 1972 году здание Успенской церкви было включено в список памятников градостроительства и архитектуры Пермской области.