Palenzuela es uno de los 24 municipios españoles en los que pernoctó el emperador Carlos I de España en su último viaje con destino al Monasterio de Yuste (Cáceres).