В качестве основы послужил типовой проект лютеранского молитвенного дома. Его модификации были завершены бесплатно майором К.Л. Вильке. Подрядчиком строительства был торговец Малашин. Наблюдение за работой, выполняли K. Л. Вилька и торговец Николай Нейман. Освящение церкви во имя Святой Екатерины произошло уже в 1866 году. Храмовые объекты, необходимые для таинства, были представлены женой помещика Фальц-Фейна. Инженер Гошгар, за свой счет, совершил ограждение алтаря. Несмотря на строительство храма, лютеранская община города не была преобразована в отдельный приход. Как и прежде, он считался филиалом прихода Жозефсталя. Проблема заключалась в том, что Министерство внутренних дел не считало общество способным оказывать финансовую поддержку пастору. Только в 1890-х годах сообщество смогло решить эту проблему. На сбор частных пожертвований и средства благотворительных мероприятий в 1896 - 1897 гг. на поместье был построен каменный жилой дом стоимостью около 40 000 рублей. Прибыль от эксплуатации здания после всех вычетов, в том числе для погашения долгов, оценивалась в 1600 рублей. Эта сумма была уже достаточной для содержания пастора. Пастора, вероятно, назначили уже в 1897 году, а в Екатеринославский приход также была включена община села Каменское. В 1900 - 1910-х годах. Пастор служил Эдварду Гессе.
Несколько позже в поместье был построен одноэтажный «Дом Пастора». Хотя более вероятно, что он был занят лютеранской школой. В начале 1910-х годов. сообщество признало старый храм неудовлетворительным для своих нужд. Проект нового храма был спроектирован архитектором Борисом Добротворским. Строительство планировалось начать весной 1913 года, но по неизвестным причинам работа так и не началась. Единственное, что известно об этом проекте, - это высота планируемой колокольни в 24 сажени (51 м). Осенью 1914 года лютеранская община открыла военный лазарет на 20 коек за свой счет. В 1919 году вся недвижимость общины была национализирована. В свободной арендной плате был только фактический храм. В 1933 году богослужения были прекращены. В середине 1930-х годов в здании храма находилась швейная промышленность общества глухонемых. Согласно политике оккупационных властей, осенью 1941 года церковь была возвращена в лютеранскую религиозную общину. В ноябре 1941 года сообщается о ремонте церкви. 25 декабря 1941 года состоялась рождественская служба, которая стала первой в восстановленной церкви. В 1943 году, вскоре после освобождения города, дом Кирков был передан во владение Министерства государственной безопасности по месту нахождения Регионального архива. В 1962 году дом получил действительный адрес на проспекте Дмитрия Яворнитского, 103, где он находится и по сегодня. В 1975-1989 годах в здании церкви находилось патентно-техническое управление областной библиотеки. 15 июня 1990 года здание церкви и «Дом Пастора» были переданы восстановленной лютеранской общине города. Проект реконструкции был выполнен архитектором В.В. Горностаевым и дизайнером А. Опперманом из Мюнхена. Открытие церкви после ремонта состоялось в ноябре 1993 года.
Чуть позже в усадьбе был построен одноэтажный «дом пастора». Хотя, скорее всего, он был оккупирован лютеранской школой. В начале 1910-х годов сообщество признало старый храм неудовлетворительным для своих нужд. Проект нового храма был спроектирован архитектором Борисом Добротворским. Строительство планировалось начать весной 1913 года. По неизвестным причинам работа не началась. Единственное, что известно об этом проекте, - это высота планируемой колокольни из 24 саун (51 м). Осенью 1914 года лютеранская община открыла за свой счет военный лазарет на 20 коек в собственном доме. В 1919 году вся недвижимость общины была национализирована. В свободной аренде остался только сам храм. В 1933 году поклонение было приостановлено. В середине 1930-х годов швейная промышленность общества была развернута в здании храма. В соответствии с политикой оккупационных властей осенью 1941 года храм был возвращен лютеранской религиозной общине. В ноябре 1941 года сообщается о ремонте церкви. 25 декабря 1941 года состоялось рождественское служение, которое стало первым в восстановленном храме. В 1943 году, вскоре после освобождения города, церковь церкви была передана в собственность Министерства национальной безопасности по месту нахождения Регионального архива. В 1962 году зданию был предоставлен действительный и сегодня адрес на проспекте, 103. В 1975-1989 годах в здании церкви находился патентно-технический отдел областной библиотеки. 15 июня 1990 года здание церкви и Дом пастора были переведены в восстановленную лютеранскую общину города. Проект реконструкции был выполнен архитектором В.В. Горностаев и дизайнер А. Опперман из Мюнхена. Открытие храма после ремонта было завершено в ноябре 1993 года.
