De acordo com Hipólito de Roma, ele pregou na Trácia e sua presença em Bizâncio também é mencionada no apócrifo "Actos de André", escrito no século II . Esta diocese se desenvolverá e acabará por se tornar o Patriarcado de Constantinopla. André é, por isso, considerado como seu fundador.
André teria sofrido o martírio através da crucifixão, em Pátras , na Aquéia. Embora os textos mais antigos, como os Actos de André, mencionados por Gregório de Tours, descrevem que ele teria sido atado, e não pregado, a uma cruz latina, desenvolveu-se uma tradição de que André teria sido crucificado numa cruz do tipo conhecido como Crux decussata ("cruz em forma de 'x'"), comummente conhecida como "cruz de Santo André".
Apóstolo, Mártir e Patriarca de Constantinopla: Nascimento: início do século I em Betsaida, Palestina; Morte: 60 d.C. em Pátras, Grécia; Veneração por: Toda a cristandade; Principal templo: Igreja de Santo André, em Pátras, onde estão suas relíquias; Festa litúrgica: 30 de Novembro; Atribuições: Crux decussata (cruz em forma de "x").
Daqui infiro que deveríamos estabelecer laços privilegiados com Pátras, por aquilo que nos une, que temos em comum: o Santo André. Estou a pensar na geminação das duas cidades.
Pátras é a terceira maior cidade da Grécia e também a capital do departamento da Acaia. Pátras está localizada no sudoeste da Grécia. A área metropolitana de Patras tem uma população acima de 200 mil e é um importante centro comercial com ligação a Itália através de ferrys regulares.