1830 року кількість членів лютеранської громади стала зростати. До їх числа входили ремісники, офіцери, а також моряки Чорноморського флоту родом з балтійських німців. І коли місто і Чорноморський флот очолив адмірал Грейг, котрий також був лютеранином, мешканці міста започаткували парафію. 1848 року англійський архітектор Чарльз Акройд побудував церкву. Невдовзі лютеранська громада розпустилася. Потім мешканці Миколаєва знову створили лютеранську громаду. Нині хам діє, проводяться недільні служби. Церква виконана в унікальному архітектурному стилі, з англійськими елементами побудови. Вікна кірхи оформлені в стилі неоготики. На башті прямокутної форми розташований годинник. Особливе місце посідає центральний вітраж.