No Alentejo temos muitas lendas “de transferência “, de um aglomerado urbano abandonado em função de outro. Em Fronteira existem relatos que procuram justificar o nome da localidade, assim como também explicam o porquê da “Vila Velha”. Em relação a Cabeço de Vide e ao Pombal, os relatos fronteirenses têm mais dados históricos e pormenores. Um deles conta-nos que, em certo dia, D. Dinis visitou a povoação no alto da Vila Velha e, achando o outeiro acanhado e sem condições, declarou: vamos mudar esta povoação para a elevação “Fronteira”.... e assim ficou batizada a futura vila. Mas sendo assim... porque razão o orago se chama Nossa Senhora da ATALAIA? Essa é a explicação da segunda lenda..