Le nom de « Batailley » viendrait de la « Bataille » qui eut lieu en 1453 entre les Français et les Anglais sur les terres du futur domaine ; avec la reconquête du Château Latour par les Français, cette année voit la fin de la guerre de Cent Ans. Le Château Batailley est une des plus anciennes demeures de la commune de Pauillac.
Des vignes sont plantées sur cette terre riche d’histoire dès le XVIIe siècle. Au XVIIIe siècle, trois frère et sœurs de la famille Saint-Martin, originaire de Pauillac acquièrent le domaine. En 1791, les deux sœurs vendent leurs parts à Guillaume Pécholier, un négociant en vins bordelais.
En 1816, Daniel Guestier, de la société de négoce Barton & Guestier, achète le Château, le modernise, augmente la superficie du vignoble et améliore la qualité du vin. Son fils lui succède en 1847.
C’est la famille Guestier qui aurait demandé à Jean-Pierre Barillet-Deschamps, paysagiste de Napoléon III, de dessiner le parc de 6 hectares. En 1866, le banquier parisien Constant Halphen fait l’acquisition de la propriété.
En 1855, le Château Batailley est classé dans la catégorie Cinquième Grand Cru du Médoc, grâce notamment aux améliorations apportées par Daniel Guestier.
Le Classement du Médoc a été mis en place à la demande de Napoléon III par les négociants en vins de Bordeaux dans le cadre de l’Exposition Universelle de Paris en 1855.
Il a été élaboré en fonction de la valeur des vins, mais aussi de la réputation des Châteaux.
En 1961, Denise Borie, fille de Marcel Borie et épouse d’Emile Castéja, hérite du Château. Son mari Emile Castéja dirigera le domaine pendant 40 ans. Son fils Philippe Castéja lui succède dans les années 2000.
Dès 2002, un programme a été établi pour assurer l’excellence des vins du domaine.
En 2006, le cuvier renouvelé permet la vinification parcellaire.
Château Batailley s’épanouissant au meilleur, Lions de Batailley, second vin du château, est lancé en 2015, puis, en 2019, Pauillac de Batailley, le troisième vin, complète l’offre.