La voie romaine allant de Vesunna (Périgueux) à Aginnum (Agen) traversait la commune. Appellée Ste-Madelaine-de-Montmadalès (1773), dérivé du nom Magdalena, Madeleine a donné le nom masculin Madelin. À la place de l’église actuelle se trouvait un prieuré de femmes, dépendant de l’abbaye de St-Cyprien. À la fin du XVIIIe s. il fut racheté par l’abbaye du Bugue. Il ne reste de cette époque qu’une statuette de femme portant le voile des religieuses Bénédictines qui daterai du XVIIe s. Après avoir été brulée en 1356, l’église fut reconstruite au temps de Jeanne d’Arc. Sa construction rectangulaire, orientée d’est en ouest est identique à l’église de Bardo