Кладбищенская церковь во имя св. Евдокии на площади Героев была построена в 1817–1818 гг. тщанием коллежского советника Ивана Фёдоровича Лобкова, во имя святой преподобномученицы Евдокии на погосте, возникшем в начале XIX века как кладбище Христорождественского собора. Сегодня это – Евдокиевское кладбище. Храм, находится в центре города Липецка у площади Героев (адрес: улица Гагарина, 70).
Евдокиевская церковь строилась в несколько этапов.
Так в течение почти всего XIX века складывался комплекс Евдокиевского храма. Сама церковь была построена в классическом стиле, в виде четырёхлепестковой ротонды. К главному объёму, увенчанному по сторонам света фронтонами и перекрытому сферическим куполом с главкой, примыкают полукружья апсид, перекрытых конхами и украшенных колоннами тосканского ордера. Северный и южный фасады повторяют восточный. К западному фасаду пристроена обширная трёхнефная трапезная, украшенная парными пилястрами и карнизами. Внутреннее пространство трёхнефной трапезной перекрыто крестовыми сводами по подпружным аркам. Интерьер храмовой части имеет круглую в плане форму, вписанную в квадрат наружных стен. К внутреннему объёму храмовой части примыкают полукружья в виде ниш, открытых внутрь храма по всей их высоте.
В 1817–1818 гг. была сооружена храмовая часть. После длительного перерыва была построена трапезная церковь, а колокольня ещё долгое время оставалась отдельно стоящей. В 1876 г. впервые упоминаются два придела, устроенные в трапезной церкви Евдокиевского храма – во имя святой великомученицы Варвары и святого Алексия, человека Божия.
Каменная трёхъярусная колокольня, построенная после 1819 г. как отдельностоящая, позднее была соединена с трапезной длинным притвором.
В Евдокиевской церкви до 1917 г. было устроено электрическое освещение, которое функционировало ещё в 1925 г.
В документах 1844 и 1861 г. при храме упоминается каменная богадельня на 12 человек.
Церкви принадлежало 60 десятин земли, перешедших в собственность храма в 1886 г.
До 1891 г. Евдокиевская церковь была приписной к Христо-рождественскому собору, а с этого года стала самостоятельной с выделением ей отдельного прихода, который составили в основном служащие железнодорожной станции Липецк и их семьи. В 1896 г. в приходе храма было 24 двора.
Первым настоятелем Евдокиевского храма стал Андрей Фотиевич Назарьев. Более десяти лет он состоял наблюдателем церковных школ по г. Липецку, и за "особенно усердную и благотворную деятельность" в этом качестве был награждён Библией от Святейшего Синода.
После 1917 г. храм, как и другие липецкие церкви, лишился земельной собственности. Ещё 11 апреля 1918 г. комиссией была составлена подробная опись церковного имущества, а в марте 1922 г. состоялось изъятие из Евдокиевского храма серебряной утвари.
11 августа 1933 г. за неуплату налога договор с общиной на аренду храма был расторгнут.
Последними священниками Евдокиевской церкви были Константин Яковлевич Попов, сменивший на посту настоятеля храма о. Иоанна Студенецкого ещё в 1917 г., и Василий Семёнович Левкоев.
До 1959 г. в одной части храма был кинопрокат, затем архив. В другой части – база Роскультторга. В последние годы советской власти их сменило похоронное бюро.
В 1996 г. храм был передан Липецкой и Воронежской епархии.
17 мая 1997 г. состоялось первое богослужение в одном из приделов, а в праздник Воскресения Христова 1998 г. служба проходила уже в самом храме.
