La chiesa, meta di grande devozione, fondata nel 1080, fu completamente ricostruita alla fine del Quattrocento da Mauro Codussi e, dopo la sua morte (1504), dal figlio Domenico. Artefice della ricostruzione fu l’attivo parroco Ludovico Talenti, promotore di un revival bizantino evidente nella pianta a croce greca con volte a botte e cupola centrale, armonizzate però dall’attenta geometria dalle proporzioni dello spazio interno. Lo stesso Talenti ebbe un ruolo di rilievo nella realizzazione delle pale di Bellini e Sebastiano del Piombo, vanto della chiesa