Bodegas Faustino založil v roce 1861 Eleuterio Martinez Arzok, když koupil palác a vinice Marques del Pierto. Cílem bylo vyrobit víno a prodat ho ve velkém a v následujících letech se jeho velikost a kvalita neustále zvyšovala. V roce 1930 se ujal Faustino Martinez Perez de Albeniz a jako první začal svá vína prodávat mimo region oblasti Rioja.

Názvy produkovaných vín odrážejí vinici původu. Například: Campillo, Parrita, Famar a Santana. Toto však bylo brzy opuštěno, a vrátilo se o 60 let později poté, co společnost zavedla některá vína z jedné vinice. Poté, v roce 1957, se Julio Faustino Martinez (třetí generace) stal ředitelem společnosti a uvedl Faustino jako mezinárodní značku, která se dnes prodává ve prakticky ve všech zemích. Vinice Bodegas Faustino se nacházejí kromě domovského vinařství v Rioja také v Logrono, Laguardii, Mendavii a Oyonu. Celková rozloha vinic představuje asi 650 ha. Vinařství je stále rodinným podnikem a rozrostla se na Grupo Faustino. Kromě samotného Faustina zahrnuje společnost Campillo a Marques de Vitoria také v Rioji; Valcarlos v Navarře; Condesa de Leganza v La Mancha; Bodegas Portia v Ribera del Duero; a Bodegas Victorianas, který nabízí víno z celého Španělska.