Fondée au Haut Moyen Âge, l’église Sant’Eufemia fut reconstruite par l’ordre des ermites de Saint-Augustin, avec son couvent et ses cloîtres, eux-mêmes remaniés au XVIIᵉ siècle. En 1265, l’évêque de Vérone Manfredo Roberti autorisa la pose de la première pierre. Le chantier bénéficia du soutien des Scaligeri, seigneurs de Vérone. Les travaux, particulièrement longs, coïncidèrent en grande partie avec l’épiscopat du frère augustinien Tebaldo, et l’église fut consacrée en 1331. La vaste église à nef unique du XIVᵉ siècle, entièrement construite en briques et dotée d’un portail gothique datant de 1476, s’enrichit au fil du temps de chapelles, de décors et d’œuvres d’art. L’intérieur connut d’importantes transformations à la Renaissance et, en 1739, la construction de la voûte en berceau entraîna l’ouverture d’une série de fenêtres au-dessus des autels. Parmi les chapelles les plus remarquables figure celle commandée au XIVᵉ siècle par la famille Dal Verme, où, dans la deuxième décennie du XVIᵉ siècle, le peintre véronais Giovan Francesco Caroto réalisa les Histoires de Tobie et de l’archange Raphaël pour la famille Spolverini. Les œuvres conservées dans l’église sont signées par les grands maîtres de la peinture véronaise entre le XVIᵉ et le XVIIᵉ siècle, parmi lesquels Francesco Torbido, Battista Del Moro, Paolo Farinati, Jacopo Ligozzi, Bernardino India, Domenico et Felice Brusasorzi. D’importants travaux eurent lieu au XIXᵉ siècle, tandis que la rosace de la façade, remplacée par une large fenêtre au XVIIIᵉ siècle, fut rétablie en 1945.