Se inició en el siglo IX, con sus enormes puertas de bronce elaboradas en Constantinopla y añadidas en el siglo XI, y la fachada añadió en el siglo 13, cuando los restos de San Andrés Apóstol fueron traídos a su cripta de Constantinopla.
Tardó 400 años en completar la construcción.