Церковь Введения, расположенная в возвышенной части Брянска над крутым обрывом, обращенным к пойме Десны, является важным элементом городской панорамы. Это единственный сохранившийся памятник древнего Петропавловского (Петровского) монастыря, основанного во второй половине XIII века брянским князем Олегом Романовичем, который был похоронен здесь около 1300 года. Храм был построен как соборный в 1702 году на средства брянских помещиков Ф.Е. и П.Е. Саловых, заменив прежнюю деревянную церковь.

В 1814-1817 годах были перестроены западное и северное крыльца, в 1826 году тесовые кровли заменили на железные, а в 1832 году к северному входу добавили четырехколонный портик. В 1930 году разобрали главы храма и колокольню, позже с западной стороны сделали пристройку. В настоящее время памятник отреставрирован под руководством архитектора В.Н. Городкова.

Церковь, характерная для архитектуры Брянска рубежа XVII-XVIII веков, сохраняет формы, свойственные предыдущей эпохе. Она относится к традиционному для XVII века типу бесстолпного храма с трехчастным продольно-осевым построением и шатровой колокольней. Основной объем здания представляет собой массивный куб в два яруса с декоративными закомарами и пятью главами. Алтарь имеет три слабо выраженных закругления апсид. Прямоугольная трапезная с западной стороны завершается большой закрытой папертью, над которой возвышается колокольня. Кирпичный декор фасадов в целом повторяет московские образцы XVII века. В интерьере доминирует основное помещение с сомкнутым сводом. Алтарь имеет лотковый свод, трапезная, полулотковый с распалубками над проемами, а паперть, разделенная на три части, крестовый и коробовые своды.

Первоначальные росписи основного объема, выполненные в конце XVII века в позднеакадемической манере, были обновлены масляными красками во второй половине XX века; тогда же полностью переписали живопись трапезной и алтаря. Колористическая гамма выдержана в темных холодных тонах: зеленоватых, серо-синих и глухих красных. Иконографическая программа включает сцены, популярные в монументальной живописи XIX века, такие как "Нагорная проповедь" на западной стене, "Вход в Иерусалим" на южной и "Поклонение волхвов" на северной. Сборные иконостасы XIX-XX веков типичны для провинциальных храмов, а иконы написаны во второй половине XX века. В декоративных деталях главного иконостаса, таких как головки ангелов и накладная резьба местного яруса, заметно влияние позднего классицизма. Сохранилось паникадило XIX века.