Desde diciembre del año 2000 Fitero está hermanado con Puebla de los Ángeles (México).

El gran personaje histórico que une a estos dos puntos tan distantes en la geografía es Don Juan de Palafox y Mendoza:

Nació el 24 de Junio de 1600 en los BañosViejos de Fitero. Fue hijo natural de D. Jaime
de Palafox (Marqués de Ariza) y Ana de Casanate, al nacer su madre ordenó a una de sus criadas que se deshiciese del niño y en estos menesteres fue sorprendido por Pedro Navarro que lo adoptó y cuidó de él en Fitero hasta los nueve años, cuando su padre natural lo reconoció y mandó a estudiar a Tarazona, completó sus estudios en las universidades de Huesca y Salamanca.
Nombrado por Felipe IV Fiscal del Consejo de Guerra , al ser ordenado sacerdote en 1629 pasó a ser Fiscal del Consejo de Indias, en1639 es consagrado Obispo y en 1640 tomó posesión de la diócesis de Puebla de los Ángeles(Méjico) construyó la Catedral y
el Seminario, dedicó todas sus rentas para los indios y necesitados creando colegios para su formación.
Ejerció los cargos de Visitador General, Capitán General y Virrey de Nueva España .
En 1649 regresó a España y en 1654 promovido para la diócesis de Osma donde murió el 1 de Octubre de 1659 pobre y en fama de santidad.
En 1666 se inicia el proceso de beatificación y tras numerosos retrasos y avatares, el pasado 10 de enero de 2009 S.S el Papa firmó el esperado Decreto de Virtudes Heroicas que pronto lo llevarán a los Altares.

Este hermanamiento fue firmado en Puebla siendo alcalde de dicha ciudad Don Mario Marín y de Fitero Don Manuel Fernández, ante una delegación de 37 personas de Fitero, siendo todos conocedores de la obra de Palafox.

Las relaciones institucionales siguen manteniéndose con la vista puesta en una buena consecución de la Causa de Beatificación de Don Juan de Palafox y Mendoza. (Más información sobre la evolución de la Causa de Beatificación en el apartado de "fiteranos ilustres")