Евдокиевская церковь в Казани находится на Федосеевской улице, 46. Это совсем недалеко от Казанского Кремля и рядом с Дворцом земледельцев.
Церковь построена в 1734 году на средства купеческой вдовы Евдокии Ивановны Михляевой, хотя документальных свидетельств этому не сохранилось, лишь устное предание. Храм носит своё название по приделу святой великомученицы Евдокии Илиопольской. Главный престол освящен во имя Нерукотворного образа Спасителя. Архитектурный стиль здания церкви — провинциальное барокко.
Церковь закрыли в 1932 году и использовали под хозяйственные нужды. Возвращена верующим в 90-х годах и снова действует.