Церковь святой Евфимии находится в историческом центре Вероны, у моста Победы (500 метров на юго-запад от собора). Точная дата ее возведения неизвестна, работы по ее строительству и по сооружению примыкающего монастыря, вероятно, начались в 11 или в 12 веке, но завершились они только в 14 веке.
Фасад церкви целиком состоит из кирпича. На нем присутствует два двойных окна, выполненных в эпоху ренессанса, левое из которых прервано в нижней части погребальным монументом 16 века. Портал также относится к ренессансным модификациям; он украшен тремя статуями святых, включая святую Евфимию (по центру). Над порталом – роза, освещающая интерьер церкви. Вверху, под крышей фасад окаймлен серией маленьких арочек. Со стороны улицы Via Emilei к церкви пристроено несколько погребальных монументов, из которых наибольший интерес представляет монумент семьи Верита, выполненный Паоло Фаринати. Колокольня с красивым трифорием в звоннице также выстроена из кирпича и увенчана острой шатровой крышей.