La primera impronta conocida del sello del concejo de Estella data de 1246, aunque la matriz puede ser anterior.