Criteuil-la-Magdeleine est une commune du sud-ouest de la France, située dans le département de la Charente (région Nouvelle-Aquitaine).
Criteuil-la-Magdeleine résulte de la fusion de Criteuil et de La Magdeleine en 1860.
La localité est ancienne puisqu'y furent retrouvés, dans un cimetière gallo-romain, des monnaies impériales et des vases funéraires (dans des tombes creusées à même la pierre). Au lieu-dit les Beaux Pins ont été trouvés les signes d'une villa et les restes d'un aqueduc qui devait alimenter des thermes.
Autres vestiges du passé, les deux dolmens de Criteuil ; enterré pour l'un, situé au bord de la route départementale 44 pour l'autre.
La terre de Criteuil dépendait de la prévôté royale de Bouteville. En temps de guerre, les habitants devaient contribuer à la défense de ce château ; en compensation, ils avaient le droit de s'y réfugier avec leurs familles, pendant tout le temps que l'ennemi occupait la contrée.
Il n'y avait pas de château à Criteuil, mais la paroisse possédait trois logis : la Mothe, l'Épine, et Barbe.
Le logis de la Mothe appartient pendant plusieurs siècles à une famille Marchand, dont plusieurs membres servent à la guerre. Jacques Marchand, qui vit sous le règne du roi Henri II, obtient de ce roi, en 1556, des lettres-patentes lui permettant de changer son nom en celui de de La Mothe.
Au XVIIIe siècle, cette famille se divise en deux branches, dont l'une se fixe dans la paroisse de Reignac, et l'autre à Cherves.
Le fief de l'Épine appartient au XVIIe siècle au baron de Blanquefort. Il devient ensuite la propriété de la famille Dupuy, qui le conserve jusqu'en 1860.
Au XVIIIe siècle, Barbe, qui forme aujourd'hui un village près du Né, est possédé par les Prigné de Guippeville, ancienne famille de la Saintonge