Uma pequena igreja Matriz, orago São Sebastião erguida num ponto elevado em relação a rua principal. De arquitetura simples e típica das regiões das Beiras e Trás-os-Montes construída a mando da paróquia entre os anos de 1700 e 1710 devido ao aumento populacional da localidade de Barrelas assim se chamava Vila Nova de Paiva que pertencia aos coutos do mosteiro de Arouca. Divergem as opiniões se a actual igreja Matriz foi edificada no local onde existia um templo Românico datado de finais do século XI ou se foram utilizados alguns dos pormenores arquitectónicos ainda visíveis no exterior e interior como a pia batismal e as colunas que suportam o coro, ou de outra construção existente nas imediações, mas a verdadeira riqueza artística desta igreja encontra-se nos exuberantes e minuciosos trabalhos e talha dourada e policromada do estilo barroco Joanino. No seu interior de uma só nave está dividido por quatro tramos de arcos rebaixados e entre eles existem 49 caixotes pintados que ilustram a árvore geanologica de Jesús Cristo segundo o Evangelho de São Mateus, o púlpito construído também em talha dourada policroma, junto ao arco triunfal existem dois altares colaterais, no interior da sacristia existe um retabulo Maneirista que era o altar principal antes da intervenção setecentista. Na sua fachada principal de arquitetura simples existe um portal de volta perfeita e torre sineira dupla, na fachada sul um pórtico de volta perfeita com uma cruz de Cristo talhada em relevo.