Тя е започната през девети век, с масивните си бронзови врати, изработени в Константинопол и добавени през 11 век, а фасадата е добавена през 13 век, когато останките на св. апостол Андрей са пренесени в криптата му от Константинопол.
Построена е изцяло от ресурси, внесени от Константинопол.