Bodegas Ochoa werd opgericht in 1845 en is een van de oudste nog actieve wijnhuizen van ons land. Er zijn documenten die aantonen dat Ochoa de Ayanz, burgemeester van Olite in het midden van de 14e eeuw, al bezig was met wijnproductie in deze illustere Navarraanse stad. In de tweede helft van de 19e eeuw begon Bodegas Ochoa internationale erkenning te krijgen in de vorm van prijzen en medailles op wereldtentoonstellingen en werd het zelfs een van de Spaanse wijnhuizen die pionierden in de export van wijn naar de andere kant van de Atlantische Oceaan, namelijk naar de Verenigde Staten. De 20e eeuw was getuige van de definitieve consolidatie van Ochoa, vooral dankzij Adriano Ochoa Luna, een visionair die ook zijn eerste stappen zette in het verkopen van azijn van de hoogste kwaliteit.
Vandaag de dag wordt de bodega geleid door de zussen Ochoa, Adriana en Beatriz, de zesde generatie van de familie. Bodegas Ochoa werkt biologisch in de wijngaard en zet in op innovatie en wijnbouwtoerisme.