La iglesia existe para albergar el cuerpo del patrón de la ciudad, san Marcos Evangelista, que dos mercaderes venecianos se llevaron de Alejandría en 828/829. Hasta la caída de la República en 1797 fue la capilla privada del dux y no la catedral de la ciudad; no se convirtió en sede del patriarca de Venecia hasta 1807.

La iglesia que se ve hoy es la tercera levantada en el lugar; lo más probable es que se empezara en 1063, cuando Domenico I Contarini era dux, y se consagró el 8 de octubre de 1094. Como las dos anteriores, siguió un modelo de Constantinopla, la iglesia de los Santos Apóstoles, con planta de cruz y una cúpula sobre cada brazo, aunque la nave se alargó para adaptarse a las procesiones del ceremonial de Estado veneciano. En el siglo XIII, la sencilla iglesia de ladrillo se transformó: columnas de colores, relieves y esculturas arrancados de Constantinopla tras la Cuarta Cruzada se fijaron a sus muros, y las bajas cúpulas bizantinas recibieron altas cubiertas exteriores de madera revestidas de plomo y coronadas por linternas.

La fachada occidental se abre a través de cinco profundos pórticos. Los mosaicos de los lunetos cuentan cómo llegó el cuerpo del santo a Venecia; el del extremo izquierdo, que muestra la colocación de las reliquias en la iglesia, es el único original del siglo XIII, mientras que los demás se rehicieron más tarde. Por encima corre una crestería gótica de pináculos y estatuas de finales del siglo XIV y comienzos del siglo XV, con un león alado de san Marcos sobre el arco central. Los cuatro caballos de bronce dorado del balcón son copias: los originales, que formaban parte de una cuadriga traída del Hipódromo de Constantinopla, se guardan en el interior desde 1974. En el lado sur, frente al Palacio Ducal, los pilares tallados de Acre y la estatua de los cuatro tetrarcas están empotrados en los muros.

El interior es penumbroso, ya que muchas ventanas se tapiaron para dejar sitio al mosaico. Los mosaicos cubren las cúpulas, las bóvedas y la parte alta de los muros y narran la vida de Cristo a lo largo del eje principal, con la Ascensión en la cúpula central, Pentecostés sobre el brazo occidental y el Emmanuel encima del altar mayor; abarcan unos ochocientos años de estilos, desde obras bizantinas hasta escenas realizadas a partir de diseños de Tiziano, Tintoretto, Veronés, Paolo Uccello y Andrea del Castagno. El nártex tiene su propio ciclo del Génesis y el Éxodo, muy próximo al manuscrito del Génesis Cotton. Bajo los pies, un pavimento de mármol de colores y piedra caliza colocado a finales del siglo XI o comienzos del siglo XII combina motivos geométricos con leones, águilas, grifos y pavos reales.

Un iconostasio gótico de 1394, coronado por estatuas de la Virgen, san Marcos y los doce apóstoles, cierra el presbiterio. Detrás, el altar mayor guarda las reliquias de san Marcos desde 1835, bajo un ciborio sobre cuatro columnas talladas, y su retablo es la Pala d'Oro, esmaltes bizantinos sobre plata dorada encargados a Constantinopla en 1102. En el transepto norte, la Madonna Nicopeia, un icono bizantino venerado como protector de Venecia, tiene su propio altar. La acústica del edificio favoreció el estilo policoral veneciano, con coros separados que cantaban por turnos; Adrian Willaert lo introdujo aquí como maestro de capilla a partir de 1527, y músicos posteriores de la basílica, como Claudio Monteverdi y el organista Giovanni Gabrieli, lo difundieron por toda Europa.