O município de Vila Nova de Paiva ergue-se a 780m de altitude, na margem direita do rio que lhe deu o nome, o rio Paiva.

As suas raízes remontam à Pré-História Ibérica e Celta. Chamou-se Barrelas até ser elevada a sede de concelho, em substituição do concelho de Fráguas, que era couto desde 1128.

Existem inúmeros vestígios da passagem dos diferentes povos por terras de Castelo de Paiva. O Dólmen de Touriga, a Orca dos Juncais e as ruínas Castrejas em Vila Nova da Coalheira.

De interesse histórico, vários monumentos da vila podem também ser visitados, em especial destaque para a Igreja Matriz de Castelo de Paiva, em granito, reedificada no séc. XVIII sobre uma Igreja Românica, e que guarda ainda uma cruz romano-bizantina com decoração mudéjar do séc. XI.