La iglesia de Santa Eufemia, fundada en la Alta Edad Media, fue reconstruida por la orden de los frailes eremitas de san Agustín (o agustinos), junto con el convento y los claustros, que se renovaron en el siglo XVII. El obispo de Verona, Manfredo Roberti, dio permiso para colocar la primera piedra en 1265. La obra fue beneficiada por los Scaligeri, señores de Verona. La construcción duró mucho tiempo y coincidió en gran medida con el episcopado del fraile agustino Tebaldo. La consagración tuvo lugar en 1331. La gran iglesia de una sola nave del siglo XIV, construida íntegramente en ladrillo con un pórtico gótico que data de 1476, se enriqueció con el tiempo con decoraciones, capillas y obras de arte. El interior de la iglesia experimentó grandes cambios en el Renacimiento y, en 1739, cuando se construyó la bóveda de cañón, se abrió la serie de ventanas sobre la línea de los altares. Una de las capillas más importantes de la iglesia fue la encargada en el siglo XIV por la familia Dal Verme, donde, en la segunda década del siglo XVI, el pintor veronés Giovan Francesco Caroto pintó en las paredes Historias de Tobiolo y del arcángel Rafael para la familia Spolverini. Los cuadros presentes en la iglesia son fruto de los protagonistas de la pintura veronesa entre los siglos XVI y XVII, entre otros: Francesco Torbido, Battista Del Moro, Paolo Farinati, Jacopo Ligozzi, Bernardino India, Domenico y Felice Brusasorzi. En el siglo XIX se realizaron muchas intervenciones, mientras que el rosetón de la fachada, sustituido por una gran ventana en el siglo XVIII, se restauró en 1945.