Заложено здание было 19 июня 1855 года, а освящено 4 августа 1857 года. Церковь отличалась замечательной акустикой, имела орган, подаренный купцом Кельном. Рядом с храмом находилось лютеранское училище. В 1854 году при кирхе члены общины организовали «Общество пения» (Киевское певческое общество), а вскоре были созданы хор и симфонический оркестр. Улица в честь жителей и расположение храма получила название Лютеранской.