Construite à partir de 1551 et terminée en 1562. Elle est de style gothique tardif ; d’abord Eglise puis vouée au culte protestant.
Louis XIII y vint rétablir le catholicisme en 1620. En février 1790, Navarrenx fut choisi comme chef lieu du Département avant sa migration à Pau. Le clocher actuel a été rajouté au XIXième siècle.
Y voir les têtes de pèlerins sur les piliers et les tableaux offerts par Napoléon III.
L’église est classée.