Двухпрестольный храм. Главный престол был освящен во имя Нерукотворного Образа Спаса, но храм называется по приделу во имя преподобномученицы Евдокии. В Казани церковь и ее название всегда связывались с Евдокией Ивановной Михляевой, женой крупного предпринимателя И.А. Михляева, строителя Петропавловского собора, на средства которой построены Духосошественская и Пятницкая церкви, но документального подтверждения строительства ею и этого храма нет. Церковь представляет собой типичный образец русского барокко, в отличие от Петропавловского собора и Пятницкой церкви, достаточно рядовую постройку. Таких храмов было много в сельской местности. Приход Евдокиинской церкви был заселен небогатыми горожанами, считался одним из самых бедных в Казани. Поэтому храм и дошел до нас практически в первозданном виде, средств на расширение и перестройку у прихода не было.Храм был закрыт в 1932 г. Последним настоятелем до закрытия храма был отец Павел, могила которого находится у восточной стены придела преподобномученицы Евдокии. Скончался он через два года после закрытия храма в 1934 г.В 1998 г. храм был возвращен Русской Православной церкви. В настоящее время активно ведутся ремонтно-восстанавительные работы. В храме устанавливается новый иконостас.
Дата постройки - 1734 г.