В XVII веке на Мининой горе появился женский Введенский монастырь, в котором в середине XVII века строится деревянная Введенская двухэтажная церковь и в начале XVIII века монастырь, наконец-то, обрёл каменную одноимённую церковь. Чуть позже Введенский женский монастырь был упразднён указом Екатерины II и реорганизован в приходской храм. В конце XIX века к храму была пристроена колокольня, а начале XX века храм был полностью перестроен.
В советское время в здании храма располагалась спортивная школа. В 2007 году здание храма было передано Русской Православной Церкви, первым настоятелем храма стал отец Антоний Додунов. В 2008 году был образован Введенский мужской монастырь, во главе с иеромонахом Севастианом Марковым, радевшем о восстановлении этой церкви. В 2013 году Введенский монастырь снова преобразован в приходской храм, настоятелем которого стал протоиерей Александр Столяров. Введенская церковь примечательна и тем, что это последний храм, где служил святой Вязниковской земли священномученик отец Константин Твердислов.
