Esta bodega data de 1864 y se encuentra situada en pleno Camino de Santiago, en el municipio de Tiebas-Muruarte de Reta. Fue fundada por el francés Julio Mihura y Deyalde, quien se asoció con hombres de negocio navarros, constituyendo una sociedad anónima, hoy la más antigua de la Comunidad.
Vinícola Navarra ha desempeñado un papel relevante y pionero en los vinos con denominación y es la bodega más antigua de la D.O. Navarra.
Fue la primera bodega de Navarra que embotelló vino en la zona, elaboró los rosados que tanta fama han logrado para esta zona, como el rosado Las Campanas creado en la década de 1950, e inició la exportación de vinos de Navarra.
A comienzos de la década de 1980 la empresa fue adquirida casi en su totalidad por Savin, S.A. Posteriormente pasó al grupo de Bodegas y Bebidas.
Recoge su uva de unas 300 has. de viñedo distribuido en las subzonas de Valdizarbe, Ribera Baja y Ribera Alta.
Con la marca Castillo de Tiebas, de gran tradición en la bodega, se embotella un reserva. Disponen de dos varietales de gran interés, uno de garnacha y otro de chardonnay, que llevan la etiqueta Castillo de Javier. Con la también tradicional marca Las Campanas se etiquetan tintos, un rosado y un blanco.
Estos vinos han recibido el reconocimiento a su calidad tanto en certámenes nacionales como internacionales, destacando las medallas obtenidas en Challenge International du Vin o en el Concours Mondial Bruxelles.
Vinícola Navarra se mantiene fiel a la tradición de elaboración de vinos y, por otro lado, es pionera en su Denominación de Origen al introducir en la gama vinos varietales D.O. Navarra.