Ce château tire son nom de la famille Fieuzal, à laquelle il appartint jusqu'en 1851.
Relancé dans les années 1980 par Gérard Gribelin, le domaine fut racheté en 1994 par le groupe Banques Populaires.
Le vignoble est situé sur la commune de Léognan dans la partie nord des graves.
Sa superficie est de 48 hectares dont 10 réservés à la production d'un excellent blanc, fermenté et élevé en barriques.
Les rouges de Fieuzal quant à eux, donnent des vins typiques de l'appellation, toujours fortement colorés et tanniques avec un bouquet intense et complexe de tabac et de minéraux.

Robe rouge rubis brillante.
Nez de fruits noirs, de fumé avec un boisé bien intégré.
Bouche généreuse et douce avec des saveurs de prune et de fumé.
Finale longue et ferme avec des tannins bien fondus.

Escalope de foie chaud poêlée au verjus, aiguillettes de canard à la compotée d'oignons, cabillaud au vin de Xérès.