Historia świątyni sięga V wieku. Bazylika poświęcona jest św. Eufemii z Chalcedonu. Obecny budynek wyszedł spod projektu Enrico Terzaghiego. Fasada w stylu pseudo-romańsko-gotyckim zastąpiona została cegłą i kamieniem z Vicenzy. Najsłynniejszą rzeźbą znajdującą się w bazylice jest Tomba Brasca dłuta Cristoforo Solariego. Ze względu na wspaniała akustykę w latach 50. XX wieku Maria Callas nagrywała tutaj swoje koncerty do oper.