A igreja de Santa Eufémia, fundada no início da Idade Média, foi reconstruída pela ordem dos frades eremitas de Santo Agostinho (ou Agostininos), juntamente com o convento e os claustros, que foram posteriormente renovados no século XVII. O bispo de Verona, Manfredo Roberti, autorizou o lançamento da primeira pedra em 1265. O estaleiro foi auspiciado pelos Scaligeri, senhores de Verona. A construção durou muito tempo e coincidiu em grande parte com o episcopado do frade agostinino Tebaldo. A consagração ocorreu em 1331. A grande igreja com uma nave do século XIV, construída inteiramente em tijolo com um portal gótico que remonta a 1476, foi enriquecida ao longo do tempo com decorações, capelas e obras de arte. O interior da igreja sofreu uma mudança considerável no Renascimento e, em 1739, quando se construiu a abóbada de berço, abriu-se a série de janelas acima da linha dos altares. Uma das capelas mais importantes da igreja foi a encomendada no século XIV pela família Dal Verme, onde, na segunda década do século XVI, o pintor veronês Giovan Francesco Caroto pintou nas paredes Histórias de Tobiolo e do Arcanjo Rafael para a casa dos Spolverini. As pinturas da igreja devem-se aos protagonistas da pintura veronesa entre os séculos XVI e XVII, entre outros: Francesco Torbido, Battista Del Moro, Paolo Farinati, Jacopo Ligozzi, Bernardino India, Domenico e Felice Brusasorzi. Muitas intervenções foram realizadas no século XIX, enquanto a rosácea da fachada, substituída por uma grande janela no século XVIII, foi restaurada em 1945.