В 1830 году по инициативе военного губернатора и адмирала Алексея Грейга в городе Николаев создана лютеранская община, а в 1849 году началось строительство кирхи. Автором проекта стал английский архитектор Чарльз Акройд. Под первым камнем при строительстве храма заложена запаянная капсула с Кратким катехизисом Мартина Лютера, книгой Нового Завета, а также пластина, на которой выгравированы имена императора Николая І, архитектора и участников строительной комиссии. Возведение храма завершено в 1852 году. Кирха имеет прямоугольную форму и стрельчатые окна. Церковь построена в неоготическом стиле из булыжного и искуственного камня. В 1931 году из-за постоянных гонений лютеранская община приняла решении самораспуститься. До 1990-х годов в здании располагался спортивный зал "Динамо". И только с 1992 года немецкая кирха в Николаеве получила вторую жизнь. В 1998 году в церкви появилось новое алтарное окно (витраж) на тему Воскресения, автор которого – немецкий художник Хуберт Дистлер.