Una delle chiese più antiche di Venezia, nata forse nel X secolo sul culto di una martire arrivata da Sabrata, in Tripolitania, via Torcello. L’aspetto attuale è settecentesco: ricostruita nel 1679 e poi gravemente danneggiata da un grande incendio, fu riedificata e consacrata nel 1733 per merito del senatore Filippo Donà, che pagò anche la facciata col grande timpano disegnata da Domenico Rossi, l’architetto di San Stae.