Une église de Clermont est mentionnée dans le *Liber rubeus* de la cathédrale de Dax, aux XIe-XIIe siècles, sous le vocable de « Sancta Maria de Clarmont ». Après 1444, son nom est remplacé par celui de Sainte Madeleine. L’édifice est détruit en 1569 lors du passage des troupes protestantes.
Au début du XIXe siècle, l’église se trouve dans un état de grande dégradation. Un rapport daté d’avril 1803 signale notamment un clocher menaçant ruine, un porche entièrement brisé, des autels renversés et des ornements disparus. À partir de 1809, le clocher est d’abord réparé par le charpentier Jean Perrin, puis l’église est progressivement remeublée.
En 1833, le bâtiment est jugé trop petit. Une nouvelle campagne de travaux entraîne alors plusieurs transformations : une travée est ajoutée, le vaisseau est refait, des collatéraux sont construits et l’édifice est voûté. Ces interventions modifient son organisation et accroissent sa capacité. L’église Sainte Madeleine est aujourd’hui décrite comme un édifice de style néoroman.