Si tratta di una chiesa a croce greca sormontata da 5 cupole a bulbo, come modello della Chiesa dei Dodici Apostoli di Costantinopoli. in origine si trattava di una cappella dedicata a San Teodoro da Narsete nel 552 , venne poi unita ad una nuova chiesa nel 828 sotto il Doge Giustiniano Partecipazio, pronta per accogliere le spoglie del nuovo Patrono della città, San Marco .