Navarrenx est l'une des plus ancienne ville du Béarn à la croisée du gave d'Oloron et des chemins de Saint Jacques de Compostelle.
On retrouve des traces de son existence dès le 1er siècle de l’ère chrétienne. Son origine vient du latin « Sponda Navarrensi », signifiant « la bordure de la Navarre ».