В 1761 году была освящена церковь Введения во храм Пресвятой Богородицы в г. Ельце.

Первые упоминания о церкви известны с 1615-1616 годов.
В 1938 году  она была закрыта, с 1962 года использовалась как складское помещение, керосиновая лавка.

В 1971 году поставлена под охрану как памятник архитектуры республиканского значения. С 1985 года началась реставрация здания. В 1992 году храм был передан Русской Православной Церкви, в 1998 году состоялась первая после 60-летнего перерыва служба.