Nesta viagem pela história de Vilarandelo, teremos de começar pelos monumento que são uma herança onde se vai retirar muita informação histórica dos nossos antepassados.
Já falei da influência da ordem de Malta onde existem registos na igreja Paroquial, sobre esta igreja e sua arquitectura voltarei a falar nela mais adiante, pois eu queria começar por uma igreja ou capela mais antigas que a igreja Paroquial, é a capela de S. Sebastião que em conjunto com mais três capelas, a de St. António, a de N. S. dos Milagres e a do Espírito Santo no cemitério, fazem o espólo de edifícios religiosos da nossa vila.
A capela de S, Sebastião é a mais antiga de Vilarandelo (Sec.XVI), (classificada como Imóvel de Interesse Público, através do Decreto n.º 8/83, de 24 de Janeiro de 1983).
Esta capela foi edificada em finais do século XVI, sendo considerada o templo mais antigo da freguesia (MARTINS, 1978, p. 261). De planta rectangular, apresenta fachada com portal de arco de volta perfeita terminada em empena truncada com a disposição da sineira. Do lado esquerdo do frontispício foi gravada uma "interessante inscrição críptica", com quatro relevos, um sol, uma coroa régia, um raio e uma seta vertical. Este conjunto foi interpretado como uma "expressão de esperança redentora sebastianista", ali colocada durante o período filipino como uma mensagem cifrada e apenas significativa para os fiéis que acreditavam no retorno do rei D. Sebastião (Idem, ibidem). Catarina OliveiraGIF/IPPAR/ 20 de Setembro de 2006.