Heredia nació hacia 1310 en Munébrega (cerca de Calatayud), localidad perteneciente a la Corona de Aragón, en la actual provincia de Zaragoza.