В XVII веке на Мининой горе был основан женский Введенский монастырь, где в середине того же века построили деревянную двухэтажную Введенскую церковь. В начале XVIII века монастырь обзавёлся каменной церковью с тем же названием. Позже, по указу Екатерины II, Введенский женский монастырь был закрыт и преобразован в приходской храм. В конце XIX века к храму пристроили колокольню, а в начале XX века его полностью перестроили.

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