La storia della vita di Alessio, vissuto nel V secolo, è affidata a diverse leggende. Quella siriaca narra che nel V secolo alI'ospedale di Edessa morì un mendicante asceta di nome Alessio, figlio di un patrizio romano. Altre raccontano che la sera delle nozze Alessio rivelò alla moglie di avere promesso a Dio la sua verginità e la convinse a fare altrettanto. Partito per la Macedonia, vi rimase per diciotto anni come mendicante conquistandosi la venerazione della popolazione locale. Partito per Tarso e fatto naufragio sulle coste italiane, ritornò, senza farsi riconoscere, dalla sua famiglia chiedendo di vivere di carità in un sottoscala. Dopo diciassette anni Alessio fu trovato morto. Stringeva nella mano un rotolo con la storia della sua vita. Fu solo allora che i suoi genitori lo riconobbero.