Одно из немногих религиозных зданий города, не относящихся к православию и единственное в подобном стиле. Характерный пример готической архитектуры, проект петербургского архитектора Гаральда Юлиуса Боссе, утверждённый в середине XIX века, когда лютеранская община Перми получила разрешение построить кирху. Строительство шло с 1861 г. под руководством пермского архитектора Р. И. Карвовского и было закончено в 1864 г. с освящением церкви. Ввиду немногочисленности лютеранской общины, постоянно при кирхе был только староста, начальник Пермской железной дороги Альфонс Ланге, а пастор для служб приезжал из Екатеринбурга.
В советское время кирха была закрыта, здание занимал фотокомбинат, затем место было передано Пермскому Союзу театральных деятелей. Позднее был разработан проект реконструкции кирхи под Дом Актёра, но с распадом СССР этому не суждено было сбыться.
Храм был передан немецкой общине, в 1995 г. проведена первая служба и началась реставрация кирхи: установлен колокол, крест на шпиле, поставлен электроорган. В 2004 г. Евангелическо-лютеранская церковь вновь была освящена.