Há uma história muito bonita sobre as amendoeiras em flor e uma Rainha do norte da Europa, que se tornou uma lenda. A lenda tem vindo a ser contada ao longo dos tempos passando de geração em geração e salienta a beleza das nossas amendoeiras do Algarve na primavera. Muito antes da independência de Portugal quando o Algarve ainda pertencia aos Mouros, havia um Rei mouro que casara com uma rapariga de beleza ímpar do Norte da Europa. Devido a tamanha beleza e encanto a rapariga, de nome Gilda, já Rainha, fora apelidada de “Bela do norte”. No entanto apesar disso e de todas as festas que o Rei proporcionava a Gilda e à corte nada a satisfazia e apoderou-se dela uma tristeza imensa. Nem os mais ricos presentes do Rei a faziam sorrir. O Rei todo infeliz da vida por ver Gilda tão triste tentou perceber o que se passava e por fim perguntou à Rainha qual seria a razão de tamanha tristeza, ao qual Gilda, a Rainha, entre choros e soluços respondeu que tinha saudades da sua terra, pois no Algarve nunca vira os campos cobertos de neve como lá. O Rei, preocupado com a possibilidade de vir a perder a sua amada esposa, teve uma ideia. Em todo o Algarve pedira para serem plantadas amendoeiras, e desta forma no início da Primavera já cobertas de flores brancas via-se um manto branco cobrindo todos os terrenos à volta do Castelo. O Rei antecipando a alegria que haveria de sentir ao ver Gilda sorrir pediu-lhe para subir à varanda da Torre mais alta do Castelo para ver o espectáculo que lhe proporcionara. A rainha ao ver os campos cobertos de branco pensou ser neve e sorriu. Vede como Alá é amável convosco- disse o Rei- os vossos desejos todos cumpridos! Todos os anos na Primavera a Rainha subia à Torre mais alta do Castelo e olhava para o espectáculo encantador das amendoeiras em flor que lhe lembravam a neve da sua terra. Rapidamente a rainha ficou curada da sua tristeza e junto do seu amado Rei voltou a sorrir e a ser feliz.