Храм построен более пятисот лет назад первым Архиереем, Святителем Гурием, назначенный Иоанном Грозным после взятия Казани и освящен в честь Введения Пресвятой Богородицы, и в честь Апостола и Евангелиста Иоанна Богослова.

В XIX веке была несколько расширена трапезная, в 1860-е гг. устроена кирпичная ограда вокруг храма. Построен в стиле барокко с отдельными элементами классицистического направления. Является памятником архитектуры XVII – XIX вв.

Храм всегда был действующим, даже во времена гонений атеистами-большевиками. Действует он и сейчас.