В середине XIX лютеранская община Перми получила разрешение построить в городе кирху, проект которой разработал петербургский архитектор Гаральд Юлиус Боссе. Этот проект был утвержден 21 июля 1860 г. канцелярией Его Императорского Величества. Для строительства здания кирхи был выбран угол улиц Екатерининской и Соликамской. Само здание кирхи похоже на здание лютеранской кирхи в Санкт-Петербурге, которая располагалась между рекой Мойкой и Большой Морской улицей.
Строительство церкви шло с 1861 по 1864 гг. под руководством пермского архитектора Р. И. Карвовского. Первый камень в основание церкви был заложен 12 мая 1861 г. 12 февраля 1864 г. кирха была освящена. Ввиду немногочисленности лютеранской общины Перми (около 70 человек) службы в ней проводил пастырь, приезжавший для этого из Екатеринбурга, а постоянно при кирхе был только староста.
К настоящему моменту в кирхе был установлен электроорган и регуляно проводятся концерты.