Православный приход в селе Введенская Слобода известен с 1647 года. В 1782–1789 годах на средства местной помещицы Е.К. Назимовой был возведен каменный двухпрестольный храм в честь Введения во храм Пресвятой Богородицы. Северный придел храма освятили в честь Нерукотворного Образа Спасителя.
В 1886–1890 годах к храму пристроили дополнительный придел в честь Иверской иконы Божией Матери. Строительство велось на пожертвования свияжского мещанина Ф.Т. Каменева. Архитектурный стиль храма сочетает элементы позднего барокко с лаконичным декором.
В советский период храм был закрыт для богослужений. В начале 2000-х годов здание передали Казанской епархии Русской Православной Церкви. При храме образовано подворье Макарьевского мужского монастыря. Проведены реставрационные работы, восстановлено освящение храма.
К приходу храма исторически относились жители окрестных населенных пунктов: Елизаветино, Медведково, Петропавловская Слобода и Савино. В 1849 году при храме открыли церковно-приходскую школу, которая в 1876 году была преобразована в земское училище.
Архитектурный ансамбль храма включает основное здание с двумя приделами. В декоративном оформлении фасадов просматриваются характерные для позднебарочного стиля элементы. Реставрационные работы 2000-х годов позволили сохранить оригинальные архитектурные формы.