Церковь Введения во храм Пресвятой Богородицы была приходской Елецких казаков. Ее первая деревянная предшественница «строение попа Леонтия», возведена одновременно с новой Елецкой крепостью в конце XVI века. Впервые церковь Введения упомянута в документах как существующая в 1615 г. Нынешнее каменное здание построено «старанием помещиков Даниловых» в 1740 - 1761 гг.
В его архитектуре использован знаменитый прием русского деревянного зодчества «восьмерик на четверике», когда на квадратный сруб устанавливали сверху восьмиугольный, а на нем возводили шатер. Общее оформление церкви выполнено в стиле барокко. Настоящий вид церковь приобрела после нескольких перестроек.
Церковь Введения является наиболее древним архитектурным памятником Ельца середины XVIII века, дошедшим до нас без существенных изменений своих основных объемов и архитектурного декора.
Церковь была закрыта в 1938 году. В 1992 возвращена верующим.