El actual municipio de Navaconcejo perteneció en el Antiguo Régimen al sexmo de Plasencia, y en el mismo había dos poblaciones: Navaconcejo y Peñahorcada.