Церковь, названную в честь Святой Екатерины, легко узнать по остроконечным башенкам и красному сердечку в центральной части фасада. Она построена по проекту архитектора Хрщоновича в 1862–1865 годах в эклектическом стиле смешения готики и гражданского зодчества.
В советское время лютеранская церковь была закрыта, и здание передали в собственность МВД. Долгие годы здесь был спортзал и клуб имени Менжинского для работников милиции. Здесь они устраивали концерты, занимались в кружках самодеятельности и спортивных секциях. В 90-е годы здание вернули пастве.
Сейчас лютеранская кирха – единственное место в Казани, где сочетаются атмосфера действующей церкви и звучание настоящего духового механического органа фирмы Walcker. Концерты проходят согласно многовековой традиции и доступны всем желающим, вне зависимости от убеждений и взглядов.