Sant'Andrea nacque a Creta e abbracciò la vita monastica. Al tempo degli imperatori iconoclasti, andò a Costantinopoli e morì martirizzato per la fede sotto Costantino V Copronimo, nel 767. Il suo santo corpo fu gettato in un luogo di sepoltura riservato ai malfattori.