Estella, aan de rivier de Ega, werd omstreeks 1019 door de Koning van Navarra gesticht om de economie een impuls te geven. Als kolonisten werden Fransen aangetrokken. Aanvankelijk mochten er zelfs geen mensen wonen die uit Navarra afkomstig waren. De koningen van Navarra hebben er ook een paleis gebouwd. De romaanse siergevel van dat paleis is beroemd vanwege de kapitelen op de arcaden waarop scènes uit het Roelandslied staan afgebeeld.