В 1830 году количество членов лютеранской общины стало возрастать. В их число входили ремесленники, офицеры, а также моряки Черноморского флота, родом из балтийских немцев. И когда город и Черноморский флот возглавил адмирал Грейг, который тоже был лютеранином, жители организовали приход. В 1848 году английским архитектором Чарльзом Акройдом была построена церковь. Вскоре лютеранская община распустилась. Затем жители Николаева вновь создали лютеранскую общину. В настоящее время храм действует, проводятся воскресные службы. Церковь выполнена в уникальном архитектурном стиле, с английскими элементами постройки. Окна кирхи оформлены в стиле неоготики. На башне прямоугольной формы расположены часы. Особое место занимает оригинальный витраж.