Kościół Sant’Eufemia to najstarszy kościół Giudekki i jeden z najstarszych w Wenecji. Tradycja każe go fundować w 865 roku, za doży (wybierany władca Republiki Weneckiej) Orsa Partecipazia, przez rodziny Barbolanich, Jesolich i Caloprinich, ściągnięte z wygnania, żeby zaludnić wyspę zwaną wtedy Spinalonga. Był poświęcony czterem dziewicom męczennicom z Akwilei — Eufemii, Dorocie, Tekli i Erazmie — ale czas zachował w nazwie tylko pierwszą.
