L’église Sainte-Madeleine présente une histoire architecturale qui s’inscrit principalement entre le XIIIe et le XVIe siècle. Son style gothique du XIIIe siècle est considéré comme rare en milieu rural dans les Landes et les Pyrénées-Atlantiques. Plusieurs éléments permettent encore de lire cette première période de construction, notamment le portail subsistant, daté de la première moitié du XIIIe siècle.
À l’intérieur, l’arc triomphal appartient également à cette période. Il se distingue par des chapiteaux ornés de feuilles, dont le traitement est décrit comme presque roman. L’arc triomphal est l’élément qui marque traditionnellement la séparation entre la nef et le chœur.
Le clocher-porche, construit à la fin du XVIIe siècle, constitue un ajout plus tardif. Ce type de clocher, qui associe une tour à l’entrée de l’église, est caractéristique des clochers du Pays d’Orthe. Des exemples sont notamment signalés à Orthevielle, Hastingues et Bélus.