Le Parlement de Navarre « séant à Pau » est érigé en 1620. Face aux Pyrénées, il incarne la dimension de Pau capitale politique et son installation dans la cité d'Henri IV, décidée par Louis XIII , résonne comme l'hommage d'un fils à son père... L'édifice primitif est détruit dans la nuit du 22 au 23 janvier 1716 par un incendie avant d'être reconstruit. Restauré entre 2012 et 2013, il n'a perdu aucune de ses fonctions puisqu'il accueille aujourd'hui encore les assemblées du Conseil Départemental qui a pris place dans les locaux du nouvel Hôtel du département en contrebas.
La « Tour du Parlement » qui se dresse est le souvenir de la première église Saint-Martin : c'est en réalité son clocher qui a été conservé lors de sa destruction en 1884.