A Igreja de S. Paio (também conhecida como Igreja Velha de Vila Verde) tem nas pinturas com frescos o maior atrativo. As obras, de qualidade reconhecida, embelezam a parede fundeira da capela-mor e frontal do altar-mor.

Os frescos representam três figuras bíblicas, com Cristo na posição central, ladeado por São Paulo (à esq.), que segura na mão um livro fechado, e S. Pedro (à dir.), com as chaves dos portões do céu na mão.

O templo tem dimensões modestas, composto por uma nave única e uma capela-mor, em que, além dos frescos, se destacam também os altares laterais em talha barroca. No exterior, a fachada apresenta linhas simples e uma torre sineira anexa.