В 1541 г. в Спасо-Прилуцком монастыре случился пожар, в ходе которого сгорела деревянная теплая церковь с трапезной. Грамотой царя Ивана IV обитель на пять лет была освобождена от уплаты податей. Освободившиеся средства позволили монастырю, помимо прочего, построить каменную теплую церковь с трапезной палатой. Здания соединены крытой галереей, идущей от юго-западного угла паперти собора к Древненастоятельским кельям и Введенской церкви с трапезной палатой.
В 1876 г. в трапезной был устроен придел во имя великомученицы Варвары.
Введенская церковь была закрыта тогда же, когда и монастырь, – в 1918 г. Первоначально в церковном здании разместился клуб. В 1927 г. пользователь здания – губернский собес – телеграфировал в Москву о «невозможности сохранения купола Введенской церкви б. Прилуцкого монастыря, ввиду чего приступлено к его разборке». Сегодня небольшая Введенская двухэтажная церковь, лишенная алтарной апсиды, выглядит устремленной вверх: вертикальные деления фасадов более выражены, нежели горизонтальные, главку окружает «горка» из трех рядов килевидных кокошников, декор сосредоточен в верхней части стен и барабана.