Ташкентская кирха считается первым лютеранским храмом на территории Средней Азии.

Начальный проект здания был составлен в 1881 году, однако через несколько лет его пересмотрели, изменилось и место для возведения храма.

Здание кирхи было построено лютеранской общиной города на средства И. И. Краузе по проекту архитектора Алексея Леонтьевича Бенуа.

В 1896 году в ещё неоштукатуренной кирхе начались богослужения, а ещё через три года строительные работы были полностью завершены.

Службы в церкви проходят на русском и немецком языках, поэтому её в народе называют Немецкая церковь или просто кирха.

В 1930-е годы прошлого века пастор был репрессирован, а здание использовалось для различных нужд: в нём размещались склады, располагалось управление геологии и некоторое время работал клуб собаководов.

В 1980-е годы в здании открылся музыкальный зал при Ташкентской консерватории.

После обретения независимости здание было передано общине ташкентских верующих-лютеран.