Estella liegt im Herzen Navarras, eingebettet in ein von Bergen umschlossenes Tal. Der Río Ega durchfließt die Stadt, deren mildes Klima den umliegenden Montejurra und andere Höhenzüge verdankt. Mit seinen beiden amtlichen Namen, Estella und Lizarra, ist der Ort ein wichtiger Verkehrsknoten zwischen Pamplona und Logroño.
Die Wurzeln Estellas reichen bis ins frühe 10. Jahrhundert zurück, als der navarrische König Sancho I. Garcés die Region von den Mauren zurückeroberte. Ein Jahrhundert später gründete Sancho Ramírez hier eine Siedlung für Pilger auf dem Weg nach Santiago de Compostela, inspiriert von einem legendären Sternenzeichen. Die Stadt entwickelte sich zu einem blühenden Handelszentrum, geprägt von Zuwanderern aus Franken und jüdischen Gemeinden, die Handwerk und Wirtschaft prägten.
Heute ist Estella vor allem für seine romanische Architektur bekannt. Der Palast der Könige von Navarra und die Kirche San Pedro de la Rúa mit ihrem Kreuzgang zeugen von der mittelalterlichen Blütezeit. Die Stadt bewahrt zudem Reliquien des Heiligen Andreas und vereint baskische und kastilische Einflüsse in ihrer Kultur.