Лютеранское общество решило основать в Таганроге церковь для собственных нужд. В 1864 году для этого был приобретен участок на углу Николаевской улицы и Кампенгаузенского переулка. Бывшую мастерскую постепенно стали обустраивать и приспосабливать для проведения богослужений. Работы для этого велись постоянно. К 1887 году помещение было сильно переделано. Изменился вид многих дворовых строений, а внутреннее помещение бывшей столярной мастерской облагородили: фасад строения теперь закрывала чугунная решетка с воротами. С правой стороны от церкви располагалось здание церковно-приходской школы — его можно увидеть и в XXI веке. Металлический столбик от ограды, выполненный в готическом стиле, был также сохранен — его можно увидеть вблизи существующего здания обувной фабрики.