Diz a lenda que a imagem de Nossa Senhora da Lapa apareceu num penedo de difícil acesso, na Beira Alta.
Os devotos construíram-lhe um templo num local mais acessível, mas a imagem da Senhora fugia para o seu penedo sempre que a punham na nova capela. Este facto insólito ocorreu tantas vezes que os devotos fizeram a vontade à Virgem e construíram-lhe uma capela no penedo.
E a Senhora da Lapa lá está hoje, num sítio em que para a ver o crente tem de entrar de lado, por mais magro que seja. Curiosamente, o crente mais gordo de lado entra sempre.
Um dos milagres atribuídos a esta Senhora é o que ocorreu com um caminhante que, adormecendo junto à capela, entrou-lhe na boca entreaberta uma cobra. Aflito, o homem acordou e imediatamente invocou no seu pensamento a Senhora da Lapa.
Conta a lenda que a cobra imediatamente virou a cabeça para fora da boca, sendo depois apanhada e morta.