Tatsächlich wurden aber Mauern einer Siedlung aus dem 1. Jahrhundert ausgegraben, auf denen später Olite gegründet wurde. 1147 erhielt Olite das erste Statut, den Fuero de los francos de Estella. 1266 wurden der Stadt 15 Markttage pro Jahr zugestanden.