Кирха сооружена в 1811-1819 годах на пожертвования членов лютеранской общины и средства, полученные от благотворительного сбора городскими жителями. Была освящена в честь святой Марии пастором Оллендорфом из немецкой колонии Рибенсдорф, которой в то время подчинялась Воронежская лютеранская община. Проект здания предположительно выполнил губернский архитектор Ф.К. Древиц. За его основу был взят один из типовых проектов. Кирха является одним из лучших образцов стиля ампир в Воронеже.

Между 1827 году и 1831 году рядом (по улице Карла Маркса) был сооружен одноэтажный кирпичный флигель (№ 65). Позднее, в середине 1850-х годов, под руководством старосты провизора К.А. Вернера был возведен другой флигель по улице Никитинской (№ 20). Он также первоначально был одноэтажным, второй этаж надстроили в 1868 году. Очевидно, тогда же соединили флигель с кирхой одноэтажным объемом. Во флигелях располагались совет кирхи, состоявший из наиболее именитых лютеран города, и Немецкое училище, открытое в 1868 году по инициативе тогдашнего председателя совета врача Г.Ф. Столля (1810 - 1887).

Г.Ф. Столль в 1844-1850-х годах был городским врачом, затем занимался частной практикой. Во время службы получил благодарности за проведение мер по успешному прекращению холеры (1850) и за наборы рекрутов (1848, 1852). Как гласный воронежской думы, Г.Ф. Столль неоднократно вносил предложения по улучшению городского хозяйства и совершал наиболее ответственные для города сделки с недвижимостью. В 1857-1887 годах он возглавлял совет кирхи, где во время богослужений играл на органе.

После смерти Г.Ф. Столля руководство советом перешло к владельцу лучшей городской аптеки Л.И. Мюфке (1833 - 1908), также занимавшему эту должность пожизненно. Он состоял членом большинства местных благотворительных обществ, жертвовал лекарства в их пользу, способствовал развитию сети земских учреждений в губернии, которым реализовывал лекарства на льготных условиях. Малоимущие горожане обслуживались в аптеке Л.И. Мюфке бесплатно.

В конце XIX - начале XX века членом совета был рижанин И.Г. Карлсон (около 1830 - 1902), один из первых воронежских садоводов, получивший всероссийскую известность. С его именем связано появление в городе культурных растений, посадка на улицах и в скверах деревьев, цветов. И.Г. Карлсон периодически жертвовал растения в пользу различных благотворительных мероприятий. Одно время он заведовал и Лютеранским кладбищем, которое считалось самым красивым в городе и отличалось высоким уровнем садово-парковой культуры, входил в состав местных обществ Красного Креста и покровительства животным.

Кирха была закрыта около 1930 года. Во время Великой Отечественной войны в 1942-1943 годах здания мало пострадали. В 1950-х годы все они были восстановлены, флигель по улице Карла Маркса надстроен вторым этажом. Научная реставрация кирхи проводилась в 1986 году Воронежской реставрационной мастерской. Флигель по улице Никитинской отреставрирован в 1993 году.

Кирпичные и оштукатуренные здания составляют единый архитектурный ансамбль.

КИРХА - угловое, двусветное, квадратное в плане здание, завершено небольшим куполом с люкарнами и высоким шпилем. Изящный одинаковый декор фасадов, обращенных к улицам, выполнен в стиле ампир. Средний, слегка выступающий ризалит, завершен фронтоном, боковые части - невысокими аттиками. Большой арочный проем ризалита разделен двумя гладкими пилястрами, поддерживающими антаблемент. Под прямыми оконными проемами боковых частей - неглубокие ниши. Здание опоясано завершающим профилированным карнизом с зубчиками. Во фронтонах - рельефные изображения звезд, на оконном фризе - цветочный орнамент.

ФЛИГЕЛИ - двухэтажные, прямоугольные в плане здания. Флигель по Никитинской с 1990-х годов образует с кирхой единый по высоте объем. Основу фасадного членения составляют широкие пилястры и профилированные карнизы. В доме № 20 пилястры с нишами, в № 65 - рустованные, охватывающие углы здания. Окна простые, прямоугольные, в доме № 20 - в рамочных наличниках.

Входы в кирхе и флигеле № 20 - со двора, во флигеле № 65 - в средней части фасада. Первоначально главный вход в кирху был с Никитинской улицы.

В зданиях расположены контора и диспетчерская служба городской электросети.