Объект культурного наследия регионального значения.
Церковь построена на средства госпожи Фек и передана ею в дар приходу. 21 января 1910 года кирху осмотрел Уфимский губернатор А.С. Ключарев, после чего было дано разрешение на открытие, а в воскресенье 31 января состоялось её торжественное освящение. Обряд совершил самарский пастор фон Энгельгард.
Здание имеет декоративные элементы, характерные для европейской архитектуры дороманского и романского периодов.
В июле 1930 года договор Церковного Совета с администрацией города на получение здания церкви в бесплатное и бессрочное пользование был расторгнут, а здание передано Уфимскому тепловозо-ремонтному заводу. После этого оно неоднократно перестраивалось и до 2000 года использовалось как склад.
В августе 2000 года Распоряжением Кабинета Министров Республики Башкортостан здание церкви было возвращено Евангелическо-Лютеранской общине г. Уфы. Тогда началось восстановление первоначального облика здания.
Сайт церкви: http://www.kirchufa.ru/