Relikwie W 357 roku 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 1462 roku papież Pius II polecił głowę świętego przewieźć do Rzymu, gdzie spoczywała w bazylice św. Piotra do 1964, kiedy to Paweł VI 26 września zwrócił ją do katedry św. Andrzeja w Patras na Peloponezie, gdzie św. Andrzej poniósł męczeńską śmierć.
Prawa ręka apostoła znajduje się w Bogojawleńskim Soborze Katedralnym w Moskwie. Jego relikwie znajdują się również w archikatedrze Najświętszej Maryi Panny Wniebowziętej w Edynburgu (Szkocja), w kościele środowisk twórczych w Warszawie (Ekumeniczne Sanktuarium św. Andrzeja Apostoła w Warszawie), a także w bazylice w Olkuszu, gdzie pojawiły się wcześniej niż w Warszawie, w Nawarzycach (woj. świętokrzyskie) oraz w Lipnicy Murowanej.