La culture de la vigne sur ces terres remonte à de nombreux siècles. Au Moyen Âge déjà, le Señorío de Sarría (seigneurie de Sarría) apparaît dans des chroniques de l'époque qui racontent comment le seigneur de Sarría était aux côtés du roi Sanche le Fort à la fameuse bataille de Las Navas de Tolosa (1212).

Quelques siècles plus tard, nous savons que Juan de Azpilicueta, frère du patron de la Navarre, Saint François-Xavier, se sert des revenus de ce domaine pour payer les études du futur saint à Paris. Le manuscrit par lequel Saint François-Xavier remercie son frère pour son aide est toujours conservé de nos jours.

En 1953, Félix Huarte, important homme d’affaires navarrais, rachète le domaine, réorganise le vignoble et fait construire la cave ; c’est alors que commence l’élaboration de vins de qualité sous l’étiquette Señorío de Sarría. Dédiée dès sa fondation aux vins haut de gamme, la cave a par ailleurs été pionnière dans la vente de vins de la D.O. Navarra dans toute l’Espagne.

L’année 1981 marque un tournant, mais c’est surtout à partir de 2001 que Bodega de Sarría entreprend un ambitieux projet de rénovation qui vise à placer la cave à l’avant-garde du marché national et international.