Проект кирхи разработан херсонскими архитекторами Александром Пальшау и Карлом фон Штемпелем в 1865 г. 12 мая 1867 г. началось сооружение херсонской евангелической лютеранской церкви на средства местного германского общества. В начале 1870-х строительство успешно закончилось.
Рядом с церковью впоследствии построили и сохранившийся до сих пор трехэтажный дом для нужд церковной общины. В пределах этого же квартала вскоре появились оранжереи и другие вспомогательные хозяйства лютеранской общины.
На плане города Херсон 1885 г. улица, в начале которой находилась кирха, впервые названа Лютеранской.
С утверждением советской власти все имущество лютеранской общины конфисковали в пользу государства. В постройках церкви и общественном доме разместились городской отдел НКВД, линейный отдел водного транспорта и контора Нижнеднепровско-Бугского пароходства. В 1940 вместо этих учреждений здесь поселилась городская милиция.
В конце 1940-х церковь была разрушена по решению власти. В 1955 г. на ее месте построили четырехэтажный жилой дом-«сталинку», на первом этаже которого располагался фирменный кондитерский магазин «Тавричанка».
Сооружение было построено до 1904 г. по заказу Александра Петровича Писарева, общественного деятеля, владельца экономии в селе Ольговка Херсонского уезда Херсонской губернии. В 1923 г. в здании размещался «Водно-транспортный отдел ГПУ Херсон объединенного транспортного отдела ГПУ Одесса». Во время войны 1941–1945 гг. здание было разрушено, а после войны восстановлено с частичными перестройками.
Дом в стиле «модерн», особенностью которого были гонтовая крыша с широким выносом, использование деревянных кронштейнов, карнизов и других деталей на фоне гладких оштукатуренных стен с незначительным профилированием. Значение здесь имело игра больших архитектурных объемов, учет светотеневых соотношений на фасадах, контраст мелко отработанных деревянных деталей на фоне гладких каменных стен. Стиль формировался на основе народной архитектуры центрально-европейских лесных предгорий, а в Херсоне получил популярность в 1905-1915 годах.
