Является архитектурным памятником г. Пензы. Вокруг Храма раньше находилось кладбище. Располагается на площади Куйбышева.
Как следует из клировых ведомостей Введенской церкви, каменная церковь построена в 1767 г. стараниями коллежского регистратора Гаврилы Назаровича Клеменова, освящена в 1768 г.
«Церковь во имя Введения в храм Пресвятыя Богородицы с приделами: 1-й во имя Архангела Михаила, а 2-й во имя трех святителей Василия Великого, Григория Богослова и Иоанна Златоуста… двоештатная, каменная… сосуды серебряные и позолочены двое, а третий простой, без позолоты. Дароносица серебряная позолошена, книги церковного круга все имеются, ризница хорошая. Трапеза с 2-мя приделами и колокольня…».
Придел во имя Архангела Михаила располагается справа, во имя трех святителей – Василия Великого, Григория Богослова и Иоанна Златоуста – слева. Церковь была построена в Пешей Слободе в 1767 году. Располагалась она на площади между Верхней Пешей (Куйбышева) и Средней Пешей (Богданова) улицами. До того здесь стояли две ветхие деревянные церкви – кладбищенская во имя Архангела Михаила, первое упоминание относится к 1677 году, и располагавшаяся рядом с ней Введенская. Приделы: в честь Трех святителей - Василия Великого, Григория Богослова, Иоанна Златоуста и во имя Архистратига Михаила.
Известно, что в 1680 году Архангельская церковь была разорена ногайцами во время их набега на Пензу, но вскоре её вновь отстроили. К 1721 году она обветшала. И вместо неё солдатам Пешей слободы было велено построить новую. Когда же появилась деревянная Введенская церковь неизвестно. Но так как первой по времени являлась Архангельская церковь, именно это название и прижилось в народе. Поэтому после постройки каменной Введенской церкви её чаще называли не по главному престолу, а по придельному – Архангельской.
В 1831-1832 годах приделы каменной Введенской церкви были распространены и заново освящены, а 1851 году была увеличена в длину её трапезная за счет примыкавших к колокольне помещений сторожки и кладовой.
В советские годы храм несколько раз реконструировался, поэтому в его облике смешались разные архитектурные стили. В 30-е годы XX века большевики разместили в церкви пожарную часть. От ее былого великолепия история не оставила и следа. Колокольня была взорвана, храм разрушен и разграблен, а под окнами разместился известный всем «Богдановский» рынок.
Только 4 декабря 1999 года церковь была возвращена Пензенской епархии. В не восстановленном до конца храме, на его престольный праздник на Введение во храм Пресвятой Владычицы нашей Богородицы и Приснодевы Марии – состоялось первое богослужение.
5 августа 2011 года участники заседания градостроительного совета обсудили проект реконструкции Введенской церкви. Проект реконструкции храма получил благословение епископа Пензенского и Кузнецкого Вениамина. При разработке архитекторы ориентировались на исторические фотографии внешнего вида здания церкви начала XX века. Об ее архитектурном облике трудно говорить, так как колокольня не восстановлена, а трапезная потеряла свои архитектурные достоинства. От самой старой храмовой части церкви, выполненной в формах «нарышкинского барокко», сохранился двухсветный четверик с примыкающей к нему пятигранной апсидой, Восьмерик храма утрачен. Проект реконструкции Введенской церкви принадлежит компании «Архип».
В церкви сохранятся три придела, по вместимости здание будет рассчитано на 250 человек. На территории Введенской церкви будет располагаться библиотека, школа и торговая лавка.
http://www.penzarx.ru/blog/khramy-penzy/vvedenskaia-tcerkov-g-penzy