Fondée au XIIème siècle par Pierre de Marsan, la ville était munie d’une grande forteresse construite tout autour du bourg et d’un château situé à l’emplacement actuel du Théâtre, dit « le Castelnau ».
C’est au XIVème siècle que Gaston III de Foix-Béarn (Fébus ou Phoebus) décide d’agrandir le Castelnau et de renforcer le Château de Nolibos, situé à l’angle Nord Est des fortifications. Il renforce également les remparts côté Est de la ville (dont une partie est toujours visible).