Reza a lenda que um cavaleiro de nome Dom João Peres de Aboim se encantou por uma princesa moura chamada Alhandra.
Estávamos na época da conquista da cidade de Faro aos Mouros, em 1249, sob o comando do rei Dom Afonso III. Os Portugueses queriam entrar nas muralhas e Alhandra ajudou Dom João Peres de Aboim a entrar, sob a condição de ele não matar nem mulheres, nem crianças e em troca poderia tê-la a seu lado.
O cavaleiro cumpriu o prometido. Quando chegou a casa em vez da princesa prometida, estava ali enviado pela princesa um lindo ramo de aloendros vermelhos. Dom João Peres de Aboim, perdidamente apaixonado, chorou e de seus olhos brotaram lágrimas de sangue pela amargura de ter perdido o seu amor.
Dizem que o rei mouro a encantou no arco do repouso, por ela ter traído o seu povo e que quem andar sobre as pedras da estrada até ao largo Dom Afonso III, vislumbra sombras de mouras encantadas.