La orden y el sello fueron creados por el rey García Sánchez III de Navarra en 1044 tras encontrarse, mientras estaba cazando con cetrería, con una pequeña capilla hecha en una cueva de Nájera, en cuyo interior había una imagen de la Virgen junto a un jarrón con azucenas.