Кладбищенская церковь во имя св. Евдокии на площади Героев принадлежит к числу тех немногих липецких храмов, которым относительно повезло: в советское время он не был разрушен и после возвращения его Русской Православной Церкви при помощи благотворителей достаточно быстро вернул себе первоначальный вид, вновь став архитектурным украшением центра города. Храм был построен в 1817- 1818 гг. «тщанием коллежского советника Ивана Фёдоровича Лобкова» во имя святой преподрбномученицы Евдокии на погосте, возникшем в начале XIX в. как кладбище соборного Христорождественского храма. Строитель храма И.Ф. Лобков посвятил храм памяти своей скоропостижно скончавшейся супруги — Авдотьи Алексеевны Лобковой, в святом крещении Евдокии. А.А. Лобкова, в девичестве Бунина, которой посвящен этот липецкий храм, была двоюродной сестрой Марии Петровны Семёновой, урожденной Буниной — родной бабки всемирно известного ученого Петра Петровича Семёнова-Тян-Шанского. Евдокиевская церковь строилась в несколько этапов. В 1817- 1818 гг. была сооружена храмовая часть. В июне 1819 г. подано прошение «Его Преосвященству от коллежского советника Лобкова о дозволении ему построить при соборном кладбище каменную колокольню, а по бокам оной богадельни и кругом обнести каменною же оградою». Ограда была построена не сразу, так как ещё в документах 1838 г. упоминаются работы по её строительству, на что было потрачено 20 тысяч кирпича, а сбор средств на это продолжался даже в 1850 г. После длительного перерыва была построена трапезная церковь, а колокольня ещё долгое время оставалась отдельно стоящей. В 1876 г. впервые упоминаются два придела, устроенные в трапезной церкви Евдокиевскго храма — во имя святой великомученицы Варвары и святого Алексия, человека Божия. Так в течение почти всего XIX столетия складывался комплекс Евдокиевского храма. Сама церковь была построена в классическом стиле, в виде четырёхлепестковой ротонды. К главному объёму, увенчанному по сторонам света фронтонами и перекрытому сферическим куполом с главкой, примыкают полукружья апсид, перекрытых конхами и украшенных колоннами тосканского ордера. Северный и южный фасады повторяют восточный. К западному фасаду пристроена обширная трёхнефная трапезная, украшенная парными пилястрами и карнизами. Внутреннее пространство трёхнефной трапезной перекрыто крестовыми сводами по подпружным аркам. На колокольне Евдокиевского храма в начале XX в. было 6 колоколов: весом в 151 пуд, 41 пуд 20 фунтов, 16 пудов 1 фунт и др. При Евдокиевском храме, который изначально строился как кладбищенский, находится старейший из сохранившихся некрополей Липецка. На нём, обнесённом кирпичной оградой с круглыми башенками по углам, похоронены представители многих знаменитых дворянских родов: князей Волконских, Буниных, Лермонтовых, Бланков, Толстых, Пущиных, Вердеревских, Губастовых, Дурасовых. Здесь же нашли свой последний приют смотритель Липецкого духовного училища и автор первой книги о Древне-Успенской церкви Иван Ионович Нарциссов (1854—1911), известный садовод Василий Васильевич Быханов (1829— 1896), устроитель и благотворитель Софийской церкви Липецкого духовного училища Пётр Аввакумович Трунцевский (1800-1877) и др. Точные места многих захоронений неизвестны: почти все мраморные и гранитные памятники в советское время были разворованы, оставшиеся разбиты или перемещены.
С сентября 2000 г. при Евдокиевской церкви работает воскресная школа.
Храм является памятником истории и культуры XIX вв.
