La ville de Valhelhas, située au cœur de la Serra da Estrela, a une histoire vaste et grandiose. En 1188, le roi Sancho Ier « a pris soin de la colonie » et lui a accordé une charte avec des privilèges extraordinaires (Rocha, 1962:93), en en faisant le siège de l'Ordre religieux militaire d'Alcântara, alors très puissant. Au XVIe siècle, Valhelhas était déjà une petite municipalité, dotée d'un hôtel de ville et d'un pilori. Le pilori de Valhelhas, considéré comme un bien d'intérêt public, a été construit en granit à grain fin, probablement en 1555, date gravée sur le pilori, et devait mesurer sept mètres de haut.