Первая церковь в Тетюшской слободе была возведена в 1654 году и посвящена Казанской Божьей Матери, однако, как долго она просуществовала, неизвестно. Нынешний каменный храм с тремя престолами, также посвященный Казанской Божьей Матери и имеющий приделы в честь святого Николая Чудотворца и Архистратига Михаила, был построен в 1801 году Авдотьей Ивановной Татищевой по проекту известного архитектора Растрелли. Храм был богато украшен благодаря княгине Елизавете Ростиславне Вяземской, которая пожертвовала, в частности, Евангелие с серебряными позолоченными крышками стоимостью 1000 рублей. Школа при храме была открыта в 1875 году.