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