Luynes porte un nom qui ne date que du dix-septième siècle. Avant cela, pendant plus d'un millénaire, on l'appelait Maillé. Ce changement de nom accompagne une montée en grade: la seigneurie devient baronnie, puis comté en 1572, enfin duché-pairie en 1619.
Mais l'histoire commence bien avant. Au dixième siècle, le château appartient à Gelduin de Saumur. Après avoir perdu Saumur aux mains de Foulque Nerra, Gelduin II reçoit en compensation le château de Chaumont-sur-Loire, et donne à son féal Gosbert la seigneurie de Maillé. Gosbert fonde ainsi la famille qui dominera le lieu pendant des siècles.
En 1084, Hardouin II de Maillé, petit-fils de Gosbert, fait bâtir l'église Saint-Venant qu'il offre à l'abbaye de Marmoutier. Douze ans plus tard, le château est assiégé et pris par Foulque le Réchin, suite à l'excommunication de ce même Hardouin II. Les guerres féodales marquent le lieu.
Le château lui-même occupe un éperon rocheux, protégé par quatre tours cylindriques dont les deux centrales remontent au treizième siècle. Le corps de logis rectangulaire date du quinzième siècle. Sur le territoire subsistent les vestiges d'un aqueduc aérien, ouvrage gallo-romain qui alimentait autrefois une villa. Cette pierre romaine, trois fois millénaire, rappelle que Maillé s'appelait Malliacum bien avant de devenir Luynes.