История Храма: Деревянная церковь, посвященная Введению во храм Пресвятой Богородицы, была построена в 1651 году и имела два придела: архидиакона Стефана и преподобномученицы Евдокии. Строилась она при скудных средствах и быстро пришла в ветхость.
   С 1652 г. вокруг нее расположился Введенский мужской монастырь. Через сорок лет по челобитью Введенского старца Авраамия с братией Патриарх Адриан дал разрешение на постройку вместо ветхой деревянной двух каменных церквей: летней Введенской и зимней во имя преподобномученицы Евдокии. Первый храм был построен в 1692 г., а второму не суждено было появиться вследствие указа Петра I о приостановлении каменных построек в провинциальных городах (1714 г.).
   С 1689 по 1691 г. в монастыре подвизался великий подвижник XVII столетия схимонах Иоанн, основатель Саровской пустыни.

В 1747 г. при настоятеле Геласии над теплою Введенской церковью была надстроена каменная холодная в честь Успения Пресвятой Богородицы с теплым приделом во имя святой Евдокии, для служения в зимнее время ранних литургий. Освящал этот храм Спасский архимандрит Давид. В 1764 г. Введенский монастырь был упразднен, а его храм приписан к Воскресенскому собору.
     В 1810-1812 гг. церковь снова перестроили – к ней добавили двухэтажную трапезу и колокольню. В верхнем этаже пристройки устроили приделы: правый в честь иконы Божией Матери "Всех скорбящих Радость", левый во имя Иоанна Предтечи и Святителя Николая Чудотворца. В нижнем этаже правый придел освятили в честь преподобномученицы Евдокии, а левый в честь мучениц Веры, Надежды, Любови и матери их Софии. Этот последний придел был устроен значительно позже усердием купцов Подсосовых. После окончания стройки храм потерял свою прежнюю красоту и являл собой смешение архитектурных стилей.
Введенская церковь дважды объявлялась самостоятельной и дважды опять приписывалась к собору. Причина заключалась в бедности прихожан. Лишь после того, как почетные граждане Арзамаса и купцы Подсосовы добровольно перешли из Благовещенского прихода во Введенский, тот зажил относительно хорошо. На средства богатых прихожан соорудили новые позолоченные иконостасы, украсили иконы серебряными ризами и пополнили ризницу ценными облачениями.

    Дата и история уничтожения: После революции часть прихожан Введенского храма перешла в обновленчество вместе со своим протоиереем Александром Знаменским. В 1929 г. по решению Арзамасского горсовета храм разобрали на кирпичи "как пришедший в ветхость".