Tras la muerte de Jesús, después de haber evangelizado Andrés a los escitas y a los colonos griegos de Heraclea, Sinope y Trebisonda, volvió a Jerusalén, donde sufrió martirio en una cruz en forma de aspa, que pasaría a llamarse la "Cruz de San Andrés".