Há muito tempo, antes da independência de Portugal, quando o Algarve pertencia aos árabes, havia ali um rei mouro que desposara uma rapariga do norte da Europa, à qual davam o nome de Gilda.
Era encantadora essa criatura, a quem todos chamavam a Bela do Norte, e por isso não admira que o rei, de tez cobreada, tão bravo e audaz na guerra, a quisesse para rainha.
Apesar das festas que houve nessa ocasião, uma enorme tristeza se apoderou de Gilda. Nem os mais ricos presentes do esposo faziam nascer um sorriso naqueles lábios agora descorados: a "Bela do Norte" tinha saudades da sua terra.
O rei conseguiu, enfim, um dia, que Gilda, em pranto e soluços, lhe confessasse que toda a sua tristeza era devida a não ver os campos cobertos de neve, como na sua terra.
O grande temor de perder a esposa amada sugeriu, então, ao rei uma boa ideia. Deu ordem para que em todo o Algarve se fizessem plantações de amendoeiras, e no princípio da Primavera, já elas estavam todas cobertas de flores.
O bom rei, antevendo a alegria que Gilda havia de sentir, disse-lhe:
- Gilda, vinde comigo à varanda da torre mais alta do castelo e contemplareis um espectáculo encantador!
Logo que chegou ao alto da torre, a rainha bateu palmas e soltou gritos de alegria ao ver todas as terras cobertas por um manto branco, que julgou ser neve.
- Vede - disse-lhe o rei sorrindo - como Alá é amável convosco. Os vossos desejos estão cumpridos!
A rainha ficou tão contente que dentro em pouco estava completamente curada.