A localidade de Vila Cova à Colheira é muito antiga. Recebeu foral de D. Manuel em 1514, datando desse tempo o pelourinho que está num pequeno largo. O concelho foi extinto no séc. XIX, e integrado no de Vila Nova de Paiva.