Au 12ème siècle, Frontenay compte au nombre des fiefs d’une des plus puissantes familles du Poitou : les Lusignan. Selon la légende, les turbulents seigneurs sont apparentés à la fée Mélusine, la fameuse fée bâtisseuse du Moyen Age, condamnée chaque semaine à se transformer partiellement en serpent.
Les Lusignan élèvent à Frontenay une imposante forteresse munie d’une double enceinte et de larges douves qu’alimentent de nombreuses sources et ruisseaux. En 1242, Louis XI lui même vient mater Hugues X de Lusignan alors en rébellion. Le roi fait raser la forteresse et donne à la ville le nom humiliant de Frontenay l’Abattu.
Passée à la famille de Rohan au début du 16ème siècle, la citée est élevée au rang de Duché-prairie par Louis XIV en 1714 sous le nom de Rohan. Ce n’est qu’en 1897, qu’elle peut reprendre le nom de Frontenay et devient alors Frontenay-Rohan-Rohan.