Il primo edificio venne costruito nel 967 in legno e paglia, solamente dopo un disastroso incendio avvenuto nel 1150 l'edificio venne riedificato in pietra. In passato davanti alla facciata sorgeva un cimitero. L'attuale facciata è opera di un rifacimento avvenuto nel 1861, mentre l'interno è a tre navate divise da antiche colonne con capitelli bizantini. Di particolare pregio sono l'Ultima cena opera di Jacopo Tintoretto posta nell'altare della navata sinistra e nella navata destra la Presentazione al tempio e committenti di Palma il Giovane.