Los mosaicos de la basílica cuentan una historia de 'predestinación': un ángel predijo una vez a San Marcos que un día sería enterrado en Venecia. Esta leyenda dio a Venecia la posesión de los restos del santo un 'mandato divino'. La basílica también tiene una columna donde, según se dice, los restos fueron encontrados de nuevo en 1094, una escena representada en el mosaico opuesto.

