Тя е започната през девети век, с масивните си бронзови врати, изработени в Константинопол и добавени през 11 век, а фасадата е добавена през 13 век, когато останките на св. апостол Андрей са пренесени в криптата му от Константинопол.
Строежът започва през девети век, а елементите все още се добавят 400 години по-късно.