ההיסטוריה של היקב החלה כבר בשנת 1861 כאשר אבי המשפחה Eleuterio Martinez Arzok רכש אחוזה בריוחה ובה גפנים עתיקות.
מאז ועד היום הדורות הממשיכים מקדמים את ייצור היינות ומטפחים את הכרמים.
בשנת 1930 פנתה המשפחה לדרך חדשה שעיקרה התמקדות ביצור יינות איכותיים ובבקבוק שלהם בכותלי האחוזה.
במקביל ממשיך רכש הקרקעות ונטיעת הכרמים בטרואר האידיאלי של ריוחה. בשנת 1960 החלו בשווק יינות פאוסטינו אשר אנו מכירים כיום.
בבעלות המשפחה כ-6500 דונם כרמים בריוחה וכן מספר אחוזות ברחבי ספרד.
יינות פאוסטינו מייצגים הן את המסורת המפוארת של ריוחה הקלאסית והן תעוזה ויצירתיות המוכרת מיינות מודרניים וחדשניים.