Aunque la tradición sitúa su origen en la batalla de Alcoraz (1096), en la que la Corona de Aragón vence sobre la Taifa de Saraqusta, la primera denominación para el emblema está documentada en la concesión de Alfonso II de Aragón de unos privilegios a la villa occitana de Millau en 1187, entre los que se encontraban el uso de su enseña real, a la que denomina «vexillum nostrum» ('nuestra enseña'); poco después los cónsules elaboran un sello cuya cara correspondiente a la subscripción regia llevaba la leyenda SIGILLU[M] R[EGIS] ARAGON[ENSIS] COMITIS BA[RCHINONENSIS ET MARCHIONIS PROVI]NCIE rodeando al escudo del Rey exento, no decorando el arma defensiva sostenida por su representación ecuestre, en el caso más antiguo conocido de «escudo de armas» como emblema de esta tipología.