Igreja Matriz de Aldeia da Veiga, dedicada a São Sebastião, é o ex-libris desta pequena povoação. De origem românica, são visíveis os vestígios nas duas portas laterais e no arco triunfal que separa a capela-mor da nave central.
Coordenadas GPS: N 41 45.298' W 006 35.305'