Введенский храм в Веселовке находится по адресу: город Пенза, улица Пермская,2а.
Село Веселовка всегда было приходом Введенской церкви Пензы. В связи с увеличением в селе населения было решено возвести свой храм. Епархиальный архитектор Алексей Егорович Эренберг (1863-1938) подготовил проект, утвержденный в 1897 году. Церковь строили с 1899 по 1906 годы. В 1906 году её освятил епископ Тихон(Никаноров), будущий священномученик Воронежский. Архитектурный стиль храма — эклетика.
В 1931 году половину церкви отдали под зернохранилище, в 1934-м закрыли совсем. В 1991 году здание вернули Пензенской епархии. Село Веселовка вошло в состав города в 1978 году. Службы возобновлены в 1996 году. В 2000-х годах пристроена небольшая колокольня.
