Se suele considerar que se fundó durante el reinado de Sancho VI el Sabio que se inició en el año 1150, coincidiendo con la circunstancia de que antes de empezar la campaña contra Castilla (en el otoño de 1162), se detecta un cambio simbólico significativo: Sancho VI dejó de titularse "Rex Pampilonensium" (Rey de los Pamploneses) para pasar a ser "Rex Navarrorum" (Rey de los Navarros).