W 356 r. relikwie apostoła przewieziono z Patras do Konstantynopola i umieszczono w świątyni Apostołów. W czasie IV Krucjaty, gdy krzyżowcy zajęli miasto, zabrali je ze sobą i przewieźli do Amalfi w pobliżu Neapolu. W roku 1208 szczątki św. Andrzeja zostały pochowane w krypcie katedry w Amalfi. W połowie XV wieku papież Pius II polecił głowę świętego przewieźć do Rzymu, gdzie spoczywała w bazylice św. Piotra do 1964, kiedy to Paweł VI 25 września zwrócił ją do katedry św. Andrzeja w Patras na Peloponezie, gdzie św. Andrzej poniósł męczeńską śmierć.