A igreja de Sant’Eufemia é a mais antiga da Giudecca e uma das mais antigas de Veneza. A tradição a faz fundar em 865, sob o doge Orso Partecipazio, pelas famílias dos Barbolani, dos Jesoli e dos Caloprini, chamadas de volta do exílio para povoar a ilha que então se chamava Spinalonga. Era dedicada a quatro virgens mártires de Aquileia — Eufêmia, Doroteia, Tecla e Erasma — mas o tempo conservou no nome só a primeira.