Déjà existante, l’église de Saint-Paul-en-Born devint la nouvelle église du bourg lorsque la population y fut transférée, vers 1678. Elle était alors entourée d’un cimetière, déplacé au XIXe siècle. Au nord, celui-ci était fermé par la maison de l’hôpital, qui existe toujours. L’église et cette maison forment ainsi un ensemble particulièrement intéressant, marqué par la persistance d’un passé médiéval.
L’ancien cimetière possédait un porche d’entrée, aujourd’hui utilisé comme avant-porche de l’église. Le porche d’entrée a été créé plus tardivement. À l’intérieur, la voûte du sanctuaire compte sept nervures. Sa clef de voûte présente huit branches sculptées, terminées en forme de trèfle. Les trois fenêtres sont munies de meneaux, dans un style attribué au XVe siècle.
Vers 1600, deux chapelles latérales sont mentionnées dans la description de l’édifice. Le chœur aurait vraisemblablement été fermé. Les vitraux actuels sont l’œuvre d’une artiste landaise contemporaine. Sur le mur nord, un Christ en croix en bois est également visible ; son époque demeure incertaine.