За основу був взятий тіповий проект лютеранського молитовного дому. Його модифікації були закінчені безкоштовно майором К.Л. Уілке. Підрядником будівництва був торговець Малашин. Нагляд за роботою, проводили К.Л. Вільке і купець Микола Неіман. Освячення храму в ім'я святої Катерини відбулося вже в 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 року.
Трохи пізніше в садибі був побудований одноповерховий «будинок пастора». Хоча, швидше за все, він був окупований лютеранської школою. На початку 1910-х років співтовариство визнало старий храм незадовільним для своїх потреб. Проект нового храму був спроектований архітектором Борисом Добротворським. Будівництво планувалося почати навесні 1913 року. З невідомих причин робота не почалася. Єдине, що відомо про цей проект, - це висота планованої дзвіниці з 24 саун (51 м). Восени 1914 р лютеранська громада відкрила за свій рахунок військовий лазарет на 20 ліжок у власному будинку. У 1919 році вся нерухомість громади була націоналізована. У вільній оренді залишився тільки сам храм. У 1933 році поклоніння було призупинено. В середині 1930-х років швейна промисловість суспільства була розгорнута в приміщенні храму. Відповідно до політики окупаційної влади восени 1941 року храм був повернутий лютеранської релігійній громаді. У листопаді 1941 року повідомляється про ремонт церкви. 25 грудня 1941 року відбулося різдвяне служіння, яке стало першим у відновленому храмі. У 1943 році, незабаром після звільнення міста, церква церкви була передана у власність Міністерства національної безпеки за місцем знаходження Регіонального архіву. У 1962 році будівлі був наданий дійсний і сьогодні адресу на проспекті, 103. У 1975-1989 роках в будівлі церкви знаходився патентно-технічний відділ обласний бібліотеки. 15 червня 1990 року будинок церкви і Будинок пастора були переведені в відновлену лютеранську громаду міста. Проект реконструкції був виконаний архітектором В.В. Горностаєв і дизайнер А. Опперман з Мюнхена. Відкриття храму після ремонту було завершено в листопаді 1993 року.
