Na encosta da Serra da Gardunha, Castelo Novo começou por estar sob a alçada da Ordem dos Templários, recebendo mais tarde o seu foral por atribuição de D. Manuel I.
Nesta aldeia medieval as influências históricas surgem a cada esquina, com exemplos dos estilos manuelino e barroco, como as estruturas que encontra no Largo do Pelourinho.
Pintada com casas de granito dispostas em ruas e calçada irregulares, Castelo Novo tem na fortaleza, a 650 m de altitude, o seu maior monumento.