El título de Conde de Fuentes fue concedido por Fernando el Católico a Juan Fernández de Heredia y Liori, Señor de Mora, Fuendetodos, Fuentes del Ebro en Aragón. Este título además lleva asociada la Grandeza de España, concedida en 1708 por el Archiduque Pretendiente y confirmada en 1728 a favor del XV Conde Bartolomé de Moncayo y Palafox, Marqués de Coscojuela, G.de E. y Marqués de Mora. En la actualidad el título fue rehabilitado en 1995 por el Duque de Monteleón.

Los Fernández de Heredia es uno de los linajes de infanzones más antiguos del Reino de Aragón, muy ligados a la reconquista y repoblación de los territorios en manos musulmanas. Los miembros de esta familia ocuparon importantes cargos en la Corte de Aragón, y al frente de diversas instituciones, como Juan Fernández de Heredia (1310-1396), Gran Maestre de la Orden del Hospital, o García Fernández de Heredia (1335-1411), Arzobispo de Zaragoza. A dicho linaje corresponden los condes de Fuentes, los marqueses de Mora (el señorío de Mora de Rubielos es creado en 1643 Marquesado por Felipe IV) y Cosculluela.