Lendas antigas
Nos idos do século VIII, sem conseguir resistir ao avanço dos muçulmanos na região, habitantes de Marvão abandonaram as suas terras para buscar refúgio nas montanhas das Astúrias , onde se mantinha viva a resistência cristã. Antes de partir, porém, trataram de esconder as imagens sagradas. À época da reconquista, passados mais de quatro séculos, afirma-se que em uma noite, um pastor guiado por uma estrela, dirigiu-se a um monte onde encontrou, entre as rochas, uma imagem de nossa Senhora. Em sinal de devoção, foi erguido nesse local um convento franciscano (Convento de nossa senhora da Estrela), tendo a Senhora se tornado protectora do castelo. Com relação a essa devoção em particular, conta-se ainda que, uma noite em que forças castelhanas, conduzidas por dois traidores, se aproximavam sorrateiramente do castelo para o assaltar, ouviu-se na escuridão uma voz feminina que bradava. Às armas! Enquanto as sentinelas avisavam a guarnição para se pôr a postos, puderam ser vistos os castelhanos em fuga descendo a encosta, assustados.
Lenda se S.Valentim
Diz-se que, no século III d.C., o Imperador Romano Claudius II teria decretado a nulidade e proibido os casamentos, com o intuito de angariar mais soldados para as suas frentes de batalha. Valentim, um sacerdote da época, teria violado o injusto decreto imperial, realizando casamentos em segredo. Assim, Valentim teria sido preso, torturado e condenado à morte por violar a lei.
Como se tornou São Valentim o patrono dos namorados? Tirando o facto de ter celebrado casamentos quando estes eram legalmente proibidos, não há factos que permitam saber como é que um mártir do Império Romano chegou a símbolo dos casais enamorados cerca de 17 séculos depois da sua morte. Existe apenas uma lenda, segundo a qual São Valentim teria deixado um bilhete de despedida à filha do seu carcereiro, que entretanto se tornara