A construção da Igreja Matriz de Vila Nova de Paiva, inicialmente de estilo românico, data do século XI, tendo sido alterada – e ampliada – nos séculos seguintes.

O seu interior é uma verdadeira obra-de-arte barroca, com um altar-mor com grande nível de pormenor e o teto coberto com caixotões pintados que retratam a genealogia de Jesus Cristo e outros Santos importantes.