Navalvillar de Pela, en su emplazamiento actual y con esta denominación, nace en 1418 cuando un grupo de vecinos pide permiso al Ayuntamiento de Trujillo para deslindar y amojonar el término.