La construcción de la basílica original fue iniciada en el año 828 y finalizada en el año 832, para albergar supuestas reliquias de san Marcos el Evangelista robadas de Alejandría.