Si narra che la chiesa sia stata costruita nel seicento dopo che i dodici apostoli comparvero in sogno a S.Magno ordinandogli di costruire un tempio in loro onore

Sul campo si affaccia il palazzo che fu del doge traditore Marin Faliero che venne decapitato per aver cercato di diventare signore unico della città. Si racconta che la casa stessa, ricca di varie patere e dell'arma della famiglia Falier, fu poi regalata al pellicciaio che scopri e denunciò la congiura del doge.

Aneddoto curioso che si racconta è che durante la costruzione del campanile un prete della chiesa scivolò e cadde dalla cella delle campane ma per sua fortuna le vesti da prete si incastrarono alle sfere dell'orologio permettendo cosi ai soccorsi di salvarlo prima della morte certa.