Den ble startet i det niende århundre, med sine massive bronse dører laget i Konstantinopel og lagt til i det 11. århundre, og fasaden lagt til i det 13. århundre, da levningene av St. Andreas Apostelen ble brakt til sin krypta fra Konstantinopel.
Byggingen begynte i det niende århundre, og det ble fortsatt lagt til flere elementer 400 år senere.