Alfonso XI of Castile
The city was chartered by Alfonso XI of Castile in 1346, receiving the name of "Villanueva de San Andrés de Heybar".