В 1912 г. строительным отделом городской управы г. Перми рассмотрен и одобрен проект на постройку взамен деревянного молельного дома каменной синагоги.
Здание кирхи было построено во 2-й половине XIX века: в 1861-1864 гг. по Высочайше утвержденному 21 июля 1860 г. проекту петербургского архитектора Гаральда Юлиуса Эрнестовича Боссе для пермской евангелической лютеранской общины.
